La torre Fiódorovskaya recibió su nombre de la iglesia construida en 1233. La iglesia fue erigida y consagrada en memoria de la muerte inesperada del catorceañero Fiódor Yaroslavich, hermano de Alejandro Nevski, un día antes de su boda. En 1233, la torre era de paso, y a través de ella se podía salir hacia la parte occidental del extremo Nerevsky. Para 1302, se volvió ciega, y la salida del Detinets hacia el extremo Nerevsky se realizaba a través de la torre Vladímir.

La apariencia moderna de la torre Fiódorovskaya se adquirió a finales del siglo XV, cuando fue construida sobre la antigua base. En documentos del siglo XVII, se menciona como "torre redonda junto a la iglesia" y "torre redonda frente al jardín del Metropolitano".

La torre tenía cinco niveles de combate con techos de troncos. En el centro de cada nivel había una trampilla para elevar municiones, que se almacenaban en el sótano. En las paredes de este piso se conservan tres ventanas originales del siglo XV, que se cerraban con escudos de madera durante el asedio. Las torres Fiódorovskaya y Metropolitana no tenían decoraciones en sus fachadas. La torre Fiódorovskaya protegía el Palacio del Señor desde el norte y el oeste y, junto con la Metropolitana, formaba parte del conjunto arquitectónico de los edificios civiles del Palacio del Señor. Entre las torres, adosado a la muralla, se encontraba un edificio de tres pisos del palacio del arzobispo. En la parte trasera de la torre Fiódorovskaya aún se pueden ver las huellas de los vanos de puertas tapiadas que conducían a los segundos y terceros pisos del palacio. En abril de 1914, la Comisión de Restauración recomendó llevar a cabo una restauración, pero la Primera Guerra Mundial que comenzó impidió estos planes. Durante la Gran Guerra Patria, la torre sufrió daños menores, y se registraron varios impactos de proyectiles en su lado sur.

En 1957, se llevaron a cabo amplios trabajos de restauración en la torre, durante los cuales se encontró el resto de la única almena sobreviviente. Este se convirtió en un modelo para la restauración de las demás almenas. Las saeteras fueron restauradas según el modelo del siglo XVII y se dejaron sin cambios.

El acceso a las habitaciones internas de la torre está cerrado. En diciembre de 2009, se reemplazó el revestimiento de tablones de la cúpula de la torre.