Das Dorf Malinowka wird erstmals in der Teilzählung der Bevölkerung von 1710 unter dem Namen Poganka erwähnt. In der Sowjetzeit wurde es nach einem kleinen Fluss in der Nähe umbenannt. Die orthodoxe Gemeinde wurde hier 1785 gegründet, und die kalte, einschiffige Holzkirche wurde 1868-1869 mit Mitteln der Gemeindemitglieder erbaut. In den 1930er Jahren wurde der Tempel geschlossen und in einen Dorftreff umgebaut, der in den 1950er Jahren abbrannte.

Die moderne Steinkirche, die der Epiphanie des Herrn gewidmet ist, wurde 2005-2006 erbaut. Sie besteht aus einem quadratischen Grundriss, der mit Halbzylindern gedeckt ist und mit einer Zwiebelkuppel auf einem niedrigen Hals geschmückt ist. An der Ostseite schließt sich eine halbrunde Altarapsis an das Hauptgebäude an, während sich auf der Westseite ein kleiner Vorraum mit einem kleinen Glockenturm darüber befindet.