Первые сведения о храме относятся к началу XVIII века: » 7 июля 1703 г. … по челобитью Белопольского уезда села Сухиновки с деревнями велено в том селе построить вновь церковь во имя Сретения Господня».
8 июня 1701 г. «выдан антиминс в Белопольском уезде в новопостроенную церковь во имя Сретения Господня». К 1723 г. «церковь значительно обветшала, служить в ней невозможно». Церковный староста Захарий Осипов просил выдать «благословенную грамоту», чтобы «оную старую церковь вновь перестроить». Декабря 1735 г. священник Сретенской церкви Лаврентий Афанасьев, ктитор Данило Иванов сообщали, что церковь Сретения Господня построена и к освящению готова.
Церковь была освящена в 1737 г. Здание неоднократно перестраивалось. Об этом свидетельствует и запись в клировой ведомости 1915 г.: Сретенская церковь построена «тщанием прихожан» в 1773 г. деревянная, при ней деревянная колокольня.
При церкви к 1915 г. действовали Сухиновская церковно-приходская школа, помещавшаяся в собственном здании, содержалась на средства местного землевладельца Е.М. Терещенко. В приходе также были Сухиновское и Новоселовское земские училища.
В 1918 г. церковно-приходские школы перешли в ведение Наркомата просвещения, а в 1935 г. церковь была закрыта, после чего здание использовалось под клуб. Сведения о возобновлении службы в храме в последующие советские годы отсутствуют.
Вновь приход Сретения Господня был основан 30 ноября 1995 года. Именно в этот день архиепископом Ювеналием (Тарасовым) был освящен престол храма и совершена первая Божественная литургия. Под храм было оборудовано здание бывшей начальной школы. Здание сделано из красного кирпича прямоугольной формы и покрыто шифером.
При храме работает воскресная школа, есть приходская библиотека.
