Das Dorf Milino gehörte einst Fürst Dmitri Posharsky, der Russland von litauisch-polnischen Eroberern befreite. Er begann den Bau der Kirche zu seinen Lebzeiten, doch wurde dieser erst nach seinem Tod vollendet. Ursprünglich war die Kirche zweigeschossig, mit einem Altar zu Ehren des Erzengels Michael, der auf dem Banner der Miliz von Fürst Posharsky abgebildet war, mit dem er Moskau 1612 befreite.

Nachdem der Nikonische Kirchensynod 1653 den Bau von Zeltdächern verboten hatte, verwandelte sich das Bestreben, hohe und ungewöhnliche Gebäude zu errichten, die sich von der gewöhnlichen Bebauung abheben und ein Denkmal ihrer Zeit darstellen sollten, in den Bau von gestuften Kirchen. Diese begannen ab dem späten 17. Jahrhundert massenhaft zu entstehen, und viele dieser schönen Backstein- und Steindenkmäler sind in den Dörfern des Moskauer Gebiets erhalten geblieben.

Die Kirche in Milino, die hundert Jahre später erbaut wurde, zeigt die Beständigkeit alter Traditionen, obwohl in den Hauptstädten bereits der Klassizismus herrschte. Der Tempel in Milino wurde aus zwei Oktogonalen auf einem quadratischen Grundriss mit zwei niedrigen Anbauten, einem Altar und einer Tafel, die eine Einheit bildeten, errichtet. In der Mitte des 19. Jahrhunderts, um der bescheidenen Landkirche mehr Bedeutung zu verleihen, wurde die Komposition des Gebäudes verändert: Die Tafel wurde erweitert und ein Glockenturm auf der Westseite hinzugefügt. Der Glockenturm überwältigte mit seiner massiven und groben Silhouette visuell die Kirche, die nun wie ein Anbau zu dem hohen vierstufigen Turm wirkte. Wahrscheinlich wurde zur gleichen Zeit, entsprechend den neuen Geschmäckern der kirchlichen Autoritäten, das Gebäude mit Brettern verkleidet, Säulen, Pilaster und Gesimse im klassischen Stil hinzugefügt und die Dächer mit Eisen gedeckt. Diese Veränderungen beraubten die Holzkirche ihrer ursprünglichen Wärme und Lyrik.