In dem Volkszählungsbuch des Livenschen Kreises aus dem Jahr 1678 wird das Dorf Malinowo erwähnt, das zur Gemeinde der Kirche des heiligen Nikolaus des Wundertäters gehörte. Diese Kirche befand sich im Dorf Nikolsk, das unter dem Langen Wald lag, im Serbolow-Stan, zu dem auch das Dorf Malinowo gehörte.

In den Dokumenten der ersten Revision des Serbolow-Stans des Livenschen Kreises der Provinz Elets aus dem Jahr 1719 wird bereits das Dorf Malinowo erwähnt. Die Umbenennung des Dorfes in ein Dorf ist normalerweise mit dem Bau einer Kirche verbunden, daher kann man annehmen, dass die Kirche in Malinowo zwischen 1678 und 1719 erbaut wurde. Genauere Daten über die Bauzeit sind in den Dokumenten jedoch nicht vorhanden. In den "Ökonomischen Bemerkungen" des Livenschen Kreises aus dem späten 18. Jahrhundert wird angegeben, dass das Dorf Malinowo den Familien Shatilov und Samarina gehörte und im Dorf eine hölzerne Kirche zu Ehren des heiligen Märtyrers Nikita stand.

Ursprünglich war die Kirche aus Holz und mit Eschenrinde bedeckt. Dank des Livenschen Priesters Vater Alexander Prischepa haben wir eine "Metrik zur Erlangung verlässlicher Informationen über die alten orthodoxen Gotteshäuser", datiert auf den 20. Januar 1887.

In diesem Dokument wird erwähnt, dass die Kirche im Dorf Malinowo in jenen Jahren den Namen Himmelfahrt des Herrn trug und 1799 als steinernes Gebäude im Barockstil erbaut wurde. Der Tempel wurde durch die Bemühungen der Gemeindemitglieder errichtet, der Name des Meisters ist jedoch unbekannt.

Im Abschnitt "Standort..." wird angegeben, dass sich die Kirche im Dorf Malinowo der Provinz Orjol befindet, "auf einem ebenen Platz, mitten im Dorf". Der Verfasser der "Metrik", der Dekan des 2. Kreises des Livenschen Kreises, Priester Wasilij Chazhilov, berichtet: "Die Kirche wurde in Form eines gleichseitigen Kreuzes erbaut, einstöckig. Der Altar hat zwei Halbkugeln, von denen jede aus vier Flächen besteht. Die Höhe des Tempels beträgt 25 Arschin, die Länge 32 Arschin, die Breite 16 Arschin. Das Gebäude ist aus Ziegeln.

An der Glockenturm waren fünf Glocken. Auf der großen Glocke stand die Inschrift: "Gegossen in der Stadt Elets am 19. Februar 1885". Auf der mittleren: "Gegossen am 5. Oktober 1840 in der Stadt Elets". Die anderen Glocken hatten keine Inschriften.

Die Kirche der Himmelfahrt des Herrn hat viele Prüfungen überstanden: Dorfbrände, Versuche von Atheisten, sie zur Gewinnung von Ziegeln zu zerstören, Kriegsjahre, Nutzung als Getreidespeicher und Stall. Am 28. September 2005 kündete das Glockenläuten über dem Dorf Malinowo die Eröffnung der wiederbelebten Kirche der Himmelfahrt des Herrn an.