Fedorovskaya Tower got its name from the church built in 1233. The church was erected and consecrated in memory of the unexpected death of fourteen-year-old Fyodor Yaroslavich, brother of Alexander Nevsky, on the eve of his wedding. In 1233, the tower was a passageway, allowing exit to the western part of the Nerev end. By 1302, it had become blind, and the exit from the Detinets to the Nerev end was through the Vladimir Tower.

The modern appearance of Fedorovskaya Tower was acquired in the late 15th century when it was built on the old foundation. In 17th-century documents, it is mentioned as "the round tower near the clock" and "the round one against the Metropolitan garden."

The tower had five combat tiers with log ceilings. In the center of each tier was a hatch for raising ammunition, which was stored in the semi-basement floor. Three original 15th-century windows have been preserved in the walls of this floor, which were closed with wooden shields during sieges. Fedorovskaya and Metropolitan Towers had no decorative embellishments on their facades. Fedorovskaya Tower protected the Lord's court from the north and west and, together with the Metropolitan Tower, was part of the architectural ensemble of the civil buildings of the Lord's court. Between the towers, adjacent to the fortress wall, stood a three-story building of the archbishop's palace. On the back side of Fedorovskaya Tower, traces of bricked-up doorways leading to the second and third floors of the palace are still visible. In April 1914, the Restoration Commission recommended conducting restoration, but the onset of World War I hindered these plans. During the Great Patriotic War, the tower suffered minor damage, with several shell hits recorded on its southern side.

In 1957, extensive restoration work was carried out on the tower, during which the remains of the only surviving two-horned battlement were found. It became a model for restoring the other battlements. The loopholes were restored based on the 17th-century model and left unchanged.

Access to the internal premises of the tower is closed. In December 2009, the wooden covering of the tower's tent was replaced.