Перше за останні 98 років богослужіння відбулося у відбудованій з фундаменту церкві в селі Баштанков Кодимського району Одеської області.
Як повідомляє "Траса Е-95", перша літургія в храмі Пресвятої Богородиці відбулася з благословення архієпископа Алексія.
Церква зведена завдяки зусиллям протоієрея Кодимського благочиння отця Георгія Кушніра, духовенства і парафіян. Роботи стартували в 2011 році. Вони фінансувалися за рахунок пожертвувань парафіян Кодимського Свято-Хресто-Воздвиженського храму і жителів Баштанков.
На місці старої церкви за ці роки з'явилося будівля будинку побуту, тому новий храм зводили поруч з ним.
Перша церква в селі Баштанков згідно з історичними записами з'явилася в 1769 році. Будівля зовні була обмазаною глиною. У 1777 році в населеному пункті побудували дерев'яну церкву з трьома куполами. У 1859 році її перебудували в одноверху.
За свідченнями старожилів села, спорудження було зруйновано в 20-і роки минулого сторіччя. З тих пір в селі діючої церкви не було.