Современная улица Билецкого формировалась от небольшой площади с жилым домом Н.П. Румянцева, застраиваясь каменными домами и особняками уже в начале XIX века, и направлялась в сторону улицы Пробойной мимо Боярского спуска, поэтому вполне закономерно получила название Боярская улица.
В 1919 году, однако, название Боярская улица связывалось с нынешней улицей Баумана, сформировавшейся, видимо, как поворот первоначальной Боярской улицы, а современная улица Билецкого (бывшая Боярская) значилась уже как Миллионная.
Переименование Миллионной улицы в улицу Билецкого в память о Николае Станиславовиче Билецком (подлинное имя — Павел Семёнович Езерский), журналисте и редакторе газеты «Известия революционного комитета города Гомеля и уезда», погибшем от рук стрекопытовцев, состоялось 6 мая 1919 года.
Малая Боярская улица до 1957 года называлась улицей Свердлова, а затем стала носить современное её название — в честь Николая Эрнестовича Баумана, профессионального революционера, деятеля большевистской партии.
На Боярской (Баумана) улице в начале XX века было городское полицейское управление. Неподалёку находились летнее Общественное собрание, женская гимназия (последняя — на Миллионной улице, в здании, в котором до 1898-1899 годов была мужская гимназия; ныне — здание политехнического колледжа, улица Билецкого, 6), городская дума (здание фабрики «Полеспечать»), а также Гоголевский сад, являвшийся любимым местом отдыха гомельской аристократии (на месте современного скверика возле здания комитета госбезопасности).
Гоголевский сад возник к столетию со дня рождения писателя Н.В. Гоголя, широко и торжественно отмечавшемуся в России в 1909 году. Тогда же в гомельском Гоголевском саду был установлен памятник знаменитому русскому писателю. Памятник представлял собой бюст писателя на высоком тёмном мраморном постаменте с соответствующей надписью золочёными буквами.
Архитектурным памятником первой половины XIX века, расположенным на улице Билецкого (дом № 10), является здание русского трактира. В этом здании, от первоначального архитектурного облика которого сохранился только фасад первого этажа, размещается в наши дни администрация Центрального района города Гомеля.
Автор: А.Ф. Рогалев
Источник: Гомель. Страницы древней истории, формирование улиц, местные тайны и загадки / А. Ф. Рогалев. — Гомель: Барк, 2014. — 248 с. Ст. 107-108.