The village of Milino once belonged to Prince Dmitry Pozharsky, who liberated Russia from Lithuanian-Polish invaders. He began the construction of the church during his lifetime, but it was completed after his death. Initially, the church had two altars, with a side altar in honor of Archangel Michael, depicted on the banner of Pozharsky's militia, with which he liberated Moscow in 1612.

After the Nikon Church Council in 1653 prohibited the construction of tent churches, the desire to erect tall and unusual structures that would stand out among ordinary buildings and serve as a monument of their time manifested in the creation of tiered churches. They began to be built en masse from the late 17th century, and many of these beautiful brick and stone monuments have survived in the suburban villages.

The church in Milino, built a hundred years later, demonstrates the resilience of ancient traditions, even though classicism had already dominated the capitals. The church in Milino was constructed from two octagons on a square base with two low annexes, an altar, and a refectory, forming a unified whole. In the mid-19th century, in an effort to give more significance to the modest rural church, the composition of the building was altered: the refectory was expanded, and a bell tower was added on the western side. The bell tower, with its massive and rough silhouette, visually overshadowed the church, which began to look like an appendage to the tall four-tiered tower. Probably at the same time, in accordance with the new tastes of church authorities, the building was clad in boards, and columns, pilasters, and cornices in the classical style were added, while the roofs were covered with iron. These changes deprived the wooden church of its original warmth and lyricism.