Im Neuwodalaschskiy Bezirk der Oblast Charkiw liegt das malerische Dorf Melichowka, das bis 1920 als Lenivka bekannt war. Im Zentrum des Dorfes erhebt sich der Tempel zu Ehren des Heiligen Nikolaus. Laut Archivdaten wurde hier 1745 eine hölzerne Kirche mit einem Altar erbaut. Erwähnungen des Tempels finden sich auch im Jahr 1798. 1880 wurde dank der Bemühungen der Gemeindemitglieder eine steinerne Kirche mit einem Glockenturm errichtet, die mit Eisen gedeckt, verputzt und innen bemalt war. An den Wänden zwischen den Fenstern waren Heilige abgebildet, und außen wurde der Tempel gestrichen. Die Glocken des Tempels waren für ihren Klang bekannt, der, so berichten die Einheimischen, sogar in Nowa Wodologa zu hören war. In den Jahren 1880-1881 wurde um den Tempel eine steinerne Umzäunung mit eisernen Gittern errichtet, in deren Innerem sich eine Grabstätte befand. Die Kirche besaß 66 Desjatinen Land. 1915 waren im Personal der Kirche zwei Priester, ein Diakon und zwei Psalmodisten verzeichnet. 1895 wurde eine kirchliche Schule eröffnet, 1880 die erste Bezirksschule und 1915 die zweite Bezirksschule.

Die Geschichte der Heilig-Nikolaus-Kirche während des Zweiten Weltkriegs war tragisch. Der Tempel hielt den Artilleriebeschüssen stand, aber die Glocken gingen verloren. In den 60er Jahren des 20. Jahrhunderts versuchte man, ihn zu sprengen, aber alle Versuche waren erfolglos. Atheisten zerstörten das Kreuz, die Vorhalle und die Kuppel, und das Gebäude wurde als Lager für Zement, Getreide und Dünger genutzt. Jetzt ist in Melichowka eine orthodoxe Gemeinde registriert, und der Priester Dmitri Tarasov wurde zum Pfarrer der Kirche ernannt. Der Tempel beginnt ein neues Leben: Die Gemeindemitglieder haben den mit Chemikalien durchtränkten Boden entfernt, und Fachleute führten eine Dekontamination durch, da der Pestizidgehalt 20 Mal über dem Normwert lag. Neue Fenster wurden installiert, eine Trommel und eine Kuppel errichtet, und in naher Zukunft sind eine Dachrenovierung, die Installation von Türen und Innenausbauarbeiten geplant.

Am 20. November 2009, mit dem Segen von Metropolit Nikodim, weihte der Protopriester Wladimir Woskobojnikow die neue Kuppel und das Kreuz der Kirche. Dank der Bemühungen der Gemeindemitglieder wurde das Dach und die Umrandung renoviert. Am 22. Mai 2013, am Tag des Gedenkens an den Heiligen Nikolaus, wurde ein Mosaikbild des Heiligen Nikolaus des Wundertäters installiert. Am 17. August desselben Jahres fand im Dorf ein wichtiges Ereignis statt: die Weihe der Kreuzzeichen am Eingang und Ausgang von Melichowka. Die Kreuze wurden zu Ehren des 1025. Jahrestages der Taufe der Rus und des 20. Jahrestages der Heiligsprechung der slawischen Neumärtyrer aufgestellt.