Со времени образования в 1928 году и до 1961 года Гомельская областная библиотека находилась во Дворце пионеров (в настоящее время – Дворец Румянцевых и Паскевичей), который сильно пострадал во время Великой Отечественной войны.
По настоянию директора областной библиотеки Ивана Ильича Халтурина, в 1954 году комиссия облисполкома проверила техническое состояние библиотеки. При обследовании была отмечена аварийность библиотечных помещений: сгнили междуэтажные перекрытия, книги лежали навалом.
Властями было принято решение построить новое здание областной библиотеки в историческом центре города. Облисполком предлагал улицу Советскую, а Горкоммунхоз – улицу им. А. С. Пушкина. Разработкой проекта здания областной библиотеки и привязки уже существующего проекта на этих улицах занималась Валентина Саввична Бурлака. Строительство здания библиотеки на улицах Советской или им. А. С. Пушкина затруднялось тем, что в обоих случаях требовался снос уже существующих строений.
Поэтому в 1955 году Управление по делам архитектуры при Совете Министров БССР постановило отдать библиотеке фундамент недостроенного здания на пересечении улиц Красноармейской и им. Карла Либкнехта (в настоящее время – улица Комсомольская). Первоначально на перекрёстке этих улиц предполагалось построить кинотеатр, но с такой идеей не согласился заместитель председателя облисполкома Андрей Аверьянович Куцак. В 1956 году Управление культуры облисполкома постановило возводить новое здание библиотеки на пересечении улиц Красноармейской и им. Карла Либкнехта.
В то время эти улицы были городской окраиной. Застройка улицы Победы (в настоящее время – проспект Победы) только начиналась. На месте бывшего до Октябрьской революции Горелого болота, вместо множества кривых и узких улиц, пролегла магистраль – улица Победы, ставшая кратчайшим путём, соединяющим улицу Советскую с вокзалом.
Иван Фёдорович Бурлака запроектировал выпрямление и расширение улиц Красноармейской и им. Карла Либкнехта.
И. Ф. Бурлака. Фотография опорного плана и проекта красных линий улицы Победы
(с Красноармейской площадью, в настоящее время – площадь Победы) в городе Гомеле, 1954 год.