Первые упоминания о храме относятся к началу XVIII века. 7 июля 1703 года по просьбе жителей Белопольского уезда села Сухиновки было разрешено построить новую церковь во имя Сретения Господня. Уже 8 июня 1701 года в новопостроенную церковь был выдан антиминс. К 1723 году здание церкви сильно обветшало и стало непригодным для службы. Церковный староста Захарий Осипов обратился с просьбой выдать "благословенную грамоту" для перестройки старой церкви. В декабре 1735 года священник Лаврентий Афанасьев и ктитор Данило Иванов сообщили, что церковь готова к освящению, и в 1737 году она была освящена. Здание неоднократно перестраивалось, о чем свидетельствует запись в клировой ведомости 1915 года: Сретенская церковь была построена "тщанием прихожан" в 1773 году из дерева, с деревянной колокольней.

К 1915 году при церкви действовала Сухиновская церковно-приходская школа, располагавшаяся в отдельном здании и финансируемая местным землевладельцем Е.М. Терещенко. В приходе также работали Сухиновское и Новоселовское земские училища. В 1918 году церковно-приходские школы перешли в ведение Наркомата просвещения. В 1935 году церковь была закрыта, и здание использовалось как клуб. Информации о возобновлении службы в храме в советские годы нет.

Приход Сретения Господня был восстановлен 30 ноября 1995 года. В этот день архиепископ Ювеналий (Тарасов) освятил престол храма и провел первую Божественную литургию. Храм разместился в здании бывшей начальной школы, построенном из красного кирпича и покрытом шифером. При храме работает воскресная школа и действует приходская библиотека.