Novokuznetsk, como la mayoría de los asentamientos siberianos remotos de la Edad Media rusa, comenzó su historia con una pequeña fortaleza-fortaleza, construida en 1618, y después de 2 años fue trasladada a un lugar más conveniente. Este era el centro de la futura gran ciudad industrial. Las fortificaciones de madera se llamaban "Kuznetsk", con las cuales el pueblo vivió hasta el siglo XX. La población aumentó, se construyeron edificios residenciales, surgieron varios tipos de producción, grandes y pequeñas empresas. La ocupación principal se consideraba herrería, de donde proviene el nombre. El escudo de armas de la ciudad, adoptado y aprobado en el siglo XVIII., Constaba de dos partes. En la parte superior, la imagen de un ciervo corriendo es una señal de que la ciudad está subordinada a Tomsk. En la parte inferior hay un yunque de herrero, como símbolo de la ocupación principal de los habitantes.
Por decreto del emperador en 1820, se erigió una fortaleza de piedra de Kuznetsk en la colina de la Ascensión. Potentes muros con lagunas, en el centro: una espectacular torre de 3 pisos. Después de unos 30 años, la fortaleza cambió su significado de defensa, los edificios de la prisión se ubicaron en sus edificios y la torre de la puerta se convirtió en una iglesia. En 1998, se llevaron a cabo trabajos de reconstrucción. Ahora el territorio de la antigua fortaleza es un lugar para caminar y explorar la historia de la ciudad.
En los años de los primeros planes quinquenales, el curso del país estaba dirigido a una rápida industrialización. Este antiguo asentamiento no se salvó. Cerca, se decidió construir una planta metalúrgica gigante, varias plantas industriales más, así como una nueva ciudad en la que establecer jardines con una variedad de árboles frutales. No pensaron en el nombre por mucho tiempo. Había un pequeño Kuznetsk, habrá Novokuznetsk. Todos los planes se implementaron en poco tiempo, y la parte antigua de la ciudad simplemente se convirtió en una de las áreas periféricas.
No muy lejos del Palacio de bodas en el parque que lleva el nombre de Ermakov, la composición escultórica "Cigüeñas" parece apropiada. El nido que los pájaros retorcieron está ubicado en tres columnas, como si estuviera en los tres componentes principales de la felicidad familiar: amor, confianza, respeto. Todavía hay poca vegetación, el parque se está creando. El autor del monumento es un joven escultor local A. Tyryshkin.
En el verano de 2013 en el Distrito Central de Novokuznetsk se erigió un monumento de bronce inusual "La intercesión del Santísimo Theotokos". La Madre de Dios como si descendiera de un ícono tradicional y extendiera Su Velo sobre las personas. El monumento fue consagrado por el metropolitano Aristarco. El evento está programado para coincidir con varias fechas memorables: 1025 años del Bautismo de Rusia; 70 años de la formación de la región de Kemerovo, que incluye Novokuznetsk; 20 años del establecimiento de la diócesis de Kemerovo.