Земляной город, что своей юго-западной стороной стоял на Киселевском бугре, стал приютом для новопоселенцев, которые в середине XVIII века принялись возводить на этой земле слободу. Так уж вышло, что основными представителями населения среди жителей слободы являлись беглые крестьяне, у которых не было возможности выведать свою родословную, поэтому и слободу назвали Безродной.
Слобода Безродная служила своеобразной ссылкой для «волдырей» – безродных людей, которым, по указу Екатерины второй, запрещалось селиться в городских стенах. Для этих целей им был выделен Киселевский бугор, на западной части которого и разместилось большинство сосланных из города беглых крестьян. Слобожане числились прихожанами за Петропавловской церковью, располагающейся близ Адмиралтейства. Строительство канала в середине XVIII века окончательно разделило церковь и прихожан слободы.
По распоряжению епископа Мефодия на Киселевский бугор была перенесена деревянная церковь Иоанна Златоуста. Примерно в это же время в церкви обустраивается теплый деревянный придел, посвященный Толгской иконе, изображающей Божью Матерь. Сломанный впоследствии, он был восстановлен на собственные средства Ивана Шарыгина, астраханского мещанина. Спустя почти сто лет церковь стала настолько популярна, что уже не вмещала в свои стены всех прихожан, что приходили по воскресным дням и праздникам в особо больших количествах, и было принято решение расширить ее.
Грандиозная работа по возведению каменных стен и расширению каменной арки более чем на сажень была завершена вскорости. Также церковь стала владелицей нового куполообразного свода и каменных кладовых для книг и церковных вещей. Стоила такая модернизация немногим более 4,5 тысяч рублей.