Badania architektoniczne wskazują na to, iż cerkiew wzniesiono najprawdopodobniej w XVII w., natomiast w 1733 r. poddano ją gruntownemu remontowi i rekonsekracji.
Obecny wygląd świątyni jest efektem drugiej przebudowy w XIX w. Przedłużono wtedy nawę ku zachodowi, a nad jej środkową częścią wzniesiono kopułę na wysokim tamburze oraz dobudowano zakrystię. Ściany nawy zdobią polichromie figuralno-ornamentalne z XIX–XX w. Na bogate wyposażenie wnętrza składają się m.in. ikonostas (od pocz. XVII do pocz. XX w.), dwa ołtarze boczne (XVIII w.), ołtarz (pocz. XX w.), ikona Pieta (XVIII w.) oraz krzyż procesyjny (XVIII w.).
Cerkiew pełni dziś funkcję rzymskokatolickiego kościoła filialnego parafii pw. Matki Bożej Pocieszenia w Korczowej. Prace konserwatorskie przeprowadzone w latach 2002–2006 pozwoliły m.in. na odtworzenie sobót, wyremontowanie więźby dachowej czy wykonanie kamiennych schodów. Przeprowadzono także wówczas kompleksowy remont dzwonnicy i ogrodzenia oraz konserwację ikonostasu.
Przy cerkwi znajduje się pochodząca z XVIII w. drewniana dzwonnica konstrukcji słupowej.
Ks. Mychajło Werbyćkyj, kompozytor muzyki sakralnej oraz autor melodii ukraińskiego hymnu państwowego, był proboszczem parafii w Młynach w latach 1856–1870. Pochowano go na cmentarzu usytuowanym w pobliżu cerkwi.
