Церковь во имя святой великомученицы Параскевы Пятницы каменная, с каменной же колокольней, построена в 1838 году тщанием прихожан. Престолов в ней было два: главный в честь Рождества Пресвятой Богородицы, в приделе — во имя святой великомученицы Параскевы. В штате храма состояли священник, диакон и два псаломщика, дома для причта были церковные. В приходе была церковная школа. С 1990 года храм действующий. Регулярно совершаются богослужения. 4 августа 2013 года совершено Великое освящение храма Митрополитом Саратовским и Вольским Лонгином.
4 августа, в день памяти святой равноапостольной Марии Магдалины, состоялось Великое освящение храма во имя великомученицы Параскевы Пятницы с. Малиновка Аркадакского района. Затем состоялась первая Божественная литургия в новоосвященном храме. Торжественное богослужение совершили: Митрополит Саранский и Мордовский Варсонофий, Митрополит Саратовский и Вольский Лонгин, Епископ Элистинский и Калмыцкий Зиновий, Епископ Ардатовскй и Атяшевский Вениамин, Епископ Балашовский и Ртищевский Тарасий, Епископ Покровский и Николаевский Пахомий, Епископ Урюпинский и Новоаннинский Елисей, Епископ Кузнецкий и Никольский Серафим. Им сослужило духовенство Саратовской, Саранской и Пензенской митрополий.
На Божественную литургию в храм, рассчитанный на 500 человек, собрались паломники из разных городов Саратовской области. Митрополит Варсонофий вручил Митрополиту Лонгину медаль Саранской епархии «Милующее сердце» I степени. Владыка Варсонофий наградил медалью Саранской епархии «Милующее сердце» Епископа Тарасия, настоятеля храма священника Сергия Бойко и поблагодарил всех, кто участвовал в восстановлении храма.
За большой вклад в дело восстановления храма великомученицы Параскевы Митрополит Саранский и Мордовский Варсонофий был награжден медалью Саратовской епархии «Спас Нерукотворный» I степени. За помощь в строительстве и восстановлении храмов были награждены медалью Саратовской епархии «Спас Нерукотворный» III степени директор ООО «Новая Архитектура» г. Пенза Е.Г. Лаптев, директор ООО «Вертикаль» г. Пенза А.Н. Петрушин.
Настоятель: иерей Сергий Бойко.
Богослужения: в воскресные и праздничные дни литургия начинается в 8.00, накануне вечернее богослужение в 16.00. Храм в течение дня открыт с 8.00 до 12.00.
Село расположено на левом берегу реки Хопёр. Близлежащие населённые пункты: сёла Советский, Летяжевка, Чиганак и Ольшанка.
Проезд до храма: поезд до ж/д станции г. Аркадак, от г. Аркадак до с. Малиновка автобусом до с. Малиновка. Отправление автобуса с автовокзала г. Аркадака 7.15, 18.00. Расстояние от г. Саратова до с. Малиновка 250 км.