Im Mai 1871 schlug der Großfürst Michael Nikolajewitsch, der als Vizegouverneur des Kaukasus den Schwarzmeerbezirk besuchte, vor, eine dauerhafte orthodoxe Kirche am Dachowskij Posten zu bauen. Der Grundstein für die als zweischiffig geplante Kirche, die den Altären des Erzengels Michael und der Maria Magdalena gewidmet sein sollte, wurde am 26. Mai 1874 an der Stelle der ehemaligen Nawaginski-Befestigung im Zentrum des Dachowskij Postens gelegt. Am 24. September 1891 weihte der Bischof von Suchum, Agafodor (Preobraschenski), die im eklektizistischen Stil nach dem Entwurf des Moskauer Architekten A. S. Kaminski errichtete Kirche zu Ehren des heiligen Erzengels Michael.

Im Jahr 1934 wurde die Michail-Kirche geschlossen und das Gebäude dem Sotschiner Kurverwaltungsamt zur Nutzung als Lager übergeben. Die Gottesdienste wurden am 2. November 1943 wieder aufgenommen. Mit Hilfe der Gemeindemitglieder wurde die Kirche renoviert, die Kuppel mit dem Kreuz und der Glockenturm wiederhergestellt. In den Jahren 1947 und 1948 besuchte der Patriarch von Moskau und ganz Russland Alexius I., der sich in Sotschi zur Erholung und Behandlung aufhielt, mehrfach die Kirche und betete im Altar während der Bischofs-Gottesdienste, die von dem Bischof von Krasnodar und Kuban, Flavian (Ivanov), und dem Metropoliten von Leningrad und Nowgorod, Grigori (Chukov), geleitet wurden.

Im Jahr 1981 wurde das Kirchengebäude als architektonisches Denkmal anerkannt. Im Rahmen der Restaurierung, die 1992 und 1994 nach dem Entwurf des Sotschiner Architekten F. I. Afuxenidi durchgeführt wurde, erhielt die Kirche ihr ursprüngliches Aussehen zurück. Am 19. Dezember 1995 legte der Bischof von Maikop und Armavir, Philaret (Karagodin), neben der Kirche eine Taufkirche, die am 12. Mai 2008 von dem Metropoliten von Jekaterinodar und Kuban, Isidor (Kirichenko), zu Ehren der Heiligen Gottesmutter und ihres Ikone „Iweron“ geweiht wurde.

In den Jahren 2007 und 2008 wurde eine weitere Restaurierung der Michail-Kirche durchgeführt. Im Rahmen dieser Restaurierung wurde am 21. November 2008 eine Wasserweihe-Kapelle zu Ehren der Heiligen Gottesmutter und ihrer Ikone „Lebensspendende Quelle“ erbaut und geweiht. Am 23. November 2011 weihte der Metropolit von Jekaterinodar und Kuban, Isidor, ein Denkmal für den letzten russischen Kaiser Nikolaus II., das einige Meter von der Südseite der Kirche entfernt aufgestellt wurde.