На месте сквера, что был на углу современной улице Федорова, некогда существовал так называемый Конский майдан, на котором до 90-х гг. XIX в. ежегодно проходили конные ярмарки. На Троицкой площади, вблизи нынешнего Спортивного комплекса “Олимпийский”, с 1860 г. также был рынок. Здесь была построена церковь, что не сохранилась до нашего времени. Следует заметить, что ее было снесено одной из последних, 1963 года. В 1833 г. на улицу Большую Васильковскую, 3 было перенесено с Печерская церковь св. Владимира. Церкви уже нет, а название осталось в наименовании улицы Владимиро-Лыбидской.

Интенсивная застройка улицы Красноармейской началась во второй половине XIX ст., когда здесь возник район так называемого “Нового строения”. Появление нового района была вызвана массовыми відселеннями жителей Печерска. Но мещанам понравилась новая местность, окраины современной улице Красноармейской вплоть до реки Лыбидь застраивали очень интенсивно. Центральной магистралью “Нового строения” стала улица, которая на самом деле быстро превратилась в Большую Васильковскую. Появление современной названия (употребляется с 1919 года) необоснованно объясняли тем, что именно этим путем отряды Красной Армии шли на врага. После строительства Дворца “Украина”, где проходили съезды КПУ и торжественные события, улицу опорядкували, особенно часть, которая идет из центра города.