По просьбе православных жителей, в начале 20-х годов прошлого века, и с помощью местного лесничего А.Калныня к Розентовскому католическому кладбищу было прирезано 1/3 гектара государственной земли под православное кладбище. В 1926 году была создана группа православных во главе с доктором И.А. Судзиловским и фельдшерами А.Я. Стариковым, З.Ю. Никольской, Ф.Р. Бородулиным и др. для сбора пожертвований на постройку православной церкви на кладбищенской земле. Православный приход открыт в Малте по указу Св. Синода от 13.08.1928 года.
Деревянная церковь была построена за 3200 латов, размерами 8.5 х 6 метров, и освящена 21 октября 1928 года в честь Всех Святых Божиих. Богослужения в церкви совершались 1 раз в три недели (на 1938 г.). Церковная утварь для новопостроенной церкви была пожертвована другими православными приходами.