El pueblo de Malinovka se menciona por primera vez en el censo parcial de población de 1710 bajo el nombre de Poganka. En la época soviética, fue renombrado en honor a un pequeño río que fluye cerca. La parroquia ortodoxa fue fundada aquí en 1785, y la iglesia de madera de una sola nave fue construida entre 1868 y 1869 con fondos de los feligreses. En la década de 1930, el templo fue cerrado y remodelado como un club rural, que se quemó en la década de 1950.

La moderna iglesia de piedra, dedicada a la Epifanía del Señor, fue construida entre 2005 y 2006. Se trata de una estructura cuadrada, cubierta con semicilindros y adornada con una cúpula en forma de cebolla sobre un cuello bajo. En el lado este, se adosa al edificio principal un ábside altar semicircular, y en el lado oeste se encuentra un pequeño vestíbulo con una pequeña campanario sobre él.