С 2001 по 2003 год Б.А. Челышев также возглавлял Союз архитекторов Башкирии. В 2001 году президент РБ Муртаза Рахимов присвоил ему почетное звание «Заслуженный архитектор Республики Башкортостан». В 2004 году Борис Челышев уехал в Москву в департамент строительства и ЖКХ РФ заниматься разработкой нового Градостроительного кодекса России. Занимал должность замруководителя департамента регулирования градостроительной деятельности Министерства регионального развития РФ. Является почетным архитектором России.
При Борисе Челышеве в 1995 году разработали генплан Уфы, который суммировал знания по развитию города, накопленные в советский период. Согласно концепции, строительство в столице республики должно было пойти по двум направлениям: реконструкция исторического центра и застройка свободных площадей. Впрочем, скоро выяснилось, что генплан устарел и нуждается в пересмотре. В 2003 году сообщалось, что продолжается проектирование метро, которое так и не было построено.