Первоначально в селе Вослинки существовала каменная церковь Троицы Живоначальной, построенная на средства помещика Сергея Грекова. В 1880-х годах трапезная часть храма была перестроена, и в ней были освящены приделы во имя преподобных Антония и Феодосия Печерских, а также святых мучеников Флора и Лавра. Однако в 1930-х годах, в период антирелигиозной политики советской власти, церковь была разрушена.
Спустя несколько десятилетий, в 2009 году, на месте разрушенного храма началось строительство нового кирпичного храма в русском стиле. К 2011 году строительство было завершено. Новый храм представляет собой пятиглавый четверик с боковыми притворами, установленный на цокольном этаже. Звонница устроена в западном притворе.
