Село Катеринка колись називалося Пустище Безіменне (чи якось так). У 1794 році землі навколо нього купив полковник Михайло Штриков. Для облаштування поселення він переселив сюди із села Дроздовиця на Чернігівщині, 42 родини селян-кріпаків, які, того ж року (1794 р.) збудували дерев’яну церкву святої Катерини. От саме датою будівництва того храму, датують у інтернеті будівництво нинішнього, мурованого. Але зрозуміло, що його звели вже пізніше, судячи із стилю – це класицизм, у першій половині 19 століття.
Церква святої Катерини у селі Катеринка, яке назване на честь тієї ж святої, нині перебуває у прекрасному стані. Це шанований храм, який ремонтують і доглядають.
