В честь Иоанна Златоуста костромской купец Иван Семёнович Аравин выстроил новый каменный храм. Иоанно-Златоустовская церковь стала местом, куда поступили многие иконы, богослужебные книги, церковная утварь и одеяния из закрытых в 1930-е годы церквей Костромы.

Ещё в 1628 г. в писцовой книге города Костромы упоминается ружная деревянная с трапезою церковь святых мучеников Фрола и Лавра, "да место церковное Иоанна Златоуста" "в Златоустовской улице в кузнецах".

Это была деревянная постройка, которую сменила нынешняя каменная.

Позже улица, ведущая к храму, получила название Лавровской. В 1791 г. владельцы многих домов и практически всей земли на Павловской улице, именитые граждане Костромы купцы Дурыгины соорудили приделы к церкви в честь Тихвинской иконы Божией Матери, св. Димитрия Мироточивого, соимённого одному из Дурыгиных и св. Фрола и Лавра.

Церковь никогда не закрывалась, действует и в настоящее время.