Перша згадка про село Литвиновичи відноситься до 1654 року, тоді ж згадується і дерев’яна Петропавлівська церква. Поселення тут були ще раніше, за Княжу добу. Знайдено два городища, одне з яких посеред села, інше – за його межами.
На місці старої церкви у 1770-х рр. збудували нову. Це сталось за власника села, правителя тодішньої Малоросії генерал-фельдмаршала графа Петра Румянцева-Задунайського.
Після того, як вона занепала, на її місці в 1902 р. звели нову дерев’яну одноверхую церква з дзвіницею в традиційних формах «єпархіального стилю». Тобто, це вже був третій храм. Всі вони будувались на одному і тому ж місці.
У 1930-х рр. церкву закрили, зруйнувавши дзвіницю, будівлю перетворили у сільський клуб.
Богослужіння у храмі відновили у 1941 році і відбувались вони до 1959 року, коли церкву закрили повторно.
У 1990 р. будівлю повернули місцевій громаді.
Текст та фото Максима Назаренка, Олега Години та Ігоря Дорожка.