К 1958 году постройка областной библиотеки так и не началась. За период консервации строительства у здания появились серьёзные дефекты. Повреждения в фундаменте были вовремя обнаружены директором библиотеки Иваном Ильичём Халтуриным.
Руководитель крупнейшей региональной библиотеки обратился к Министру культуры БССР Г. Я. Киселеву за содействием в завершении строительства к 1959 году.
Здание библиотеки возводили Строительный трест № 10 и строители-железнодорожники из управления № 318 «Белтрансстроя». Инициатор постройки Иван Ильич Халтурин к этому времени уже ушёл на пенсию. Завершение строительства нового здания Гомельской областной библиотеки принадлежало его преемнице на должности директора – Марие Антоновне Стальмаховой. Будучи заведующей областным отделом искусств при Гомельском облисполкоме, а затем – начальником управления культуры Гомельского облисполкома, Мария Антоновна вместе с Иваном Ильичём сделала очень многое для того, чтобы областная библиотека обрела свой дом. Став в 1960 году директором библиотеки, всего через год, Мария Антоновна Стальмахова открыла для читателей двери крупнейшей библиотеки области.
