En el siglo XVII, Kostroma experimenta un auge económico y se convierte en una de las ciudades clave del reino ruso. Aquí se forma un gran centro comercial, donde inicialmente el comercio se realizaba en bancos de madera. Sin embargo, tras el incendio de 1773 que destruyó todos los bancos, almacenes y casas, comenzó una reconstrucción a gran escala de la ciudad. Se decidió construir nuevos pasajes comerciales de piedra, y los trabajos comenzaron en 1775. La base para la construcción fue un proyecto desarrollado por el arquitecto provincial de Yaroslavl, Karl von Kler. También participaron en el diseño y la construcción los arquitectos S. A. Vorotilov, V. P. Stasov, P. I. Fursov y N. I. Metlin. Cada tienda de comerciantes, de 4.5 por 7 metros, correspondía a un arco de la galería. En la planta baja se ubicaba el local comercial, el segundo piso y el sótano se utilizaban para el almacenamiento de mercancías, y en la parte superior generalmente se encontraba la oficina de la tienda. La construcción comenzó con los Pasajes Rojos, también conocidos como el Mercado de Gosti, bajo la dirección de Stepan Andreyevich Vorotilov en 1789. El edificio fue construido en forma de rectángulo cerrado de 110 por 160 metros. La edificación del cuerpo fue una tarea compleja, ya que en el lugar de construcción se encontraba la iglesia de Spas en los Pasajes, una de las más antiguas de Kostroma. Los arquitectos lograron integrar orgánicamente la iglesia en el conjunto de los Pasajes Rojos. El nombre 'Pasajes Rojos' está relacionado con el comercio de telas, artículos de cuero, pieles y libros. La construcción avanzó rápidamente, y en marzo de 1791, la duma de la ciudad informó que 33 tiendas estaban listas, 19 se estaban terminando y se habían preparado materiales para 11, en total se planificaron 86 tiendas. Los trabajos se completaron en 1793.

Las galerías del Mercado de Gosti con losas de piedra, coloridos letreros y vitrinas se convirtieron no solo en un centro de comercio, sino también en un lugar de paseos y encuentros para los ciudadanos. La construcción del edificio más grande, los Grandes Pasajes de Harina de 122 por 163 metros, avanzó más lentamente. En 1791, de las 52 tiendas proyectadas, destinadas al comercio de harina, forraje y lino, estaban prácticamente listas 26. Esto se debió a que la tierra bajo los pasajes en el lado norte pertenecía al conde A. R. Vorontsov, y las negociaciones para su transferencia a la ciudad continuaron hasta 1794. Los edificios rectangulares de los Pasajes Rojos y los Grandes Pasajes de Harina tienen esquinas redondeadas para que los carruajes y coches pudieran pasar sin chocar con los edificios.

El arquitecto P. I. Fursov construyó en el patio de los Pasajes Rojos los Pasajes de Menudeo de un solo piso para el comercio de artículos de tocador. Dado que el Mercado de Gosti era un rectángulo cerrado con un gran patio interior, los Pasajes de Menudeo se integraron orgánicamente en él, formando pequeñas 'calles' comerciales. Posteriormente, se construyeron los Pasajes de Jengibre, Pan, Kvas, Pescado Vivo, Pescado, Carne y Cuero, rodeados de columnas y arcos. Luego aparecieron los Pasajes de Verduras, Aceite, Hortalizas, Tabaco y Alquitrán.

El conjunto arquitectónico de los pasajes se construyó durante varias décadas, ocupando una enorme área, la plaza principal de la ciudad y el descenso hacia el Volga. La mayor parte de las construcciones se ha conservado hasta nuestros días y continúa cumpliendo su función principal.