Млинківська церква була збудована в 1933 році.
3 червня 1990р.-освячена і носить імˊя царя Константина.
Іконостас для церкви був привезений з Хотина.
Церква складалася з однієї кімнати.
В 1992 році добудовано для церкви паламарку, касу, ризницю.
Все будували сільські майстри.
1998-1999рр. зроблено реконструкцію церкви. У 2010 році було збудовано дзвіницю і восени цього ж року її було освячено, а в 2011 році у церкві було проведено ремонт.