Когда-то на этом месте стояла деревянная Николаевская церковь, которая упоминалась в старинных рукописях за 1641, 1659 и 1661 годы. В 1763 году вместо деревянной была построена кирпичная церковь. Близость городского рынка дала этой церкви название Николаевская, что на торгу. Были в городе еще два Николаевских храма, в Стрелецкой и Ямской слободах, и несколько домовых.
В 30-х годах XX века Николаевская церковь была разрушена, а на ее месте было начато строительство второй очереди «Шестерки». После Великой Отечественной войны котлован этой стройки был засыпан, а на его месте возник транспортный съезд с улицы Радищева на Дзержинского и маленький сквер. В 60-х годах в сквере была установлена скульптурная композиция «Спутник» — дань эпохальному событию XX века, первому запуску искусственного спутника Земли Советским Союзом 4 октября 1957 года. Авторы памятного знака, выполненного из кованой меди и установленного на невысоком пьедестале, — скульпторы А. Новиков, А. Рыбкин и Н. Селиванов.
