Повна назва об’єкта:  Церква Св. Великомучениці Параскеви (дерев’яна). Роки будівництва 1885-1889. За відомостями М.Теодоровича, церква Св. Параскеви у с.Малинівка (Коростятин) побудована 1885-1889рр. До цього була інша дерев’яна церква, яка стала аварійною. Церква закладена в 1885р. разом з дзвіницею на кам’яному фундаменті, на кошти прихожан с.Коростятин та с.Воронів.

Священником в той час був прот. Андрій Сеницький, який і похований біля церкви. В 2013 році під час заміни вікон знайдено «Відомості про церкву» з точною кількістю прихожан сіл Коростятин, Воронів і  Воскодави (на тай час це село обслуговувалося священником церкви св.Параскеви).    

Церква побудована в центрі села за особливостями того часу. Габаритні розміри: довжина-22.5м, ширина-11м, висона-14,5м. Храм  у вигляді хреста, підлога дерев’яна, стіни повністю розписані всередині. Іконостас типовий, виготовлений на замовлення Чернігівськими майстрами.

Церковне подвір’я вкрите газоном та озеленене деревами. Вихідцем з с.Коростятин є архиєпископ Доміан (Марчук) 1899-1987рр. Він часто відвідував своє село і служив у храмі. Подарував ікону «Святих жінок Мироносиць».