Construida entre 1823 y 1826 según el proyecto del arquitecto provincial P. I. Fursov, la torre unió los previamente levantados mercados de harina y de ladrillo, convirtiéndose en el centro de un expresivo conjunto en estilo neoclásico. El edificio principal, de forma cúbica y adornado con un poderoso pórtico de seis columnas en estilo jónico, recuerda a un teatro. La propia torre se distingue por su elegancia: el pilar octogonal en la parte inferior está decorado con cuatro pórticos y se remata con una pequeña torre con un pasillo circular sobre soportes.

En 1834, el emperador Nicolás I, que visitó Kostroma, quedó impresionado por la torre, señalando que no había una igual en San Petersburgo. Desde entonces, se considera la mejor torre de bomberos de la provincia rusa.

En la segunda mitad del siglo XIX, la torre fue sometida a varias reconstrucciones. En la década de 1860, se le añadieron amplias alas laterales para albergar el depósito de bomberos. En la década de 1880, el "farol" en la torre de vigilancia fue simplificado, como se puede ver en las antiguas fotografías. Sin embargo, en la década de 1950, los restauradores le devolvieron su aspecto original.

La torre de bomberos de Kostroma casi siempre se utilizó para su propósito, y hasta hace poco aquí se encontraba la administración regional de bomberos. En 2005, la torre fue transferida al museo-reserva de Kostroma, y el farol de la torre ahora sirve para albergar antenas de telefonía móvil.