Zu Beginn des 20. Jahrhunderts wurde der Bau einer neuen Kirche zu Ehren der Schutzherrin der Heiligen Gottesmutter für die Bewohner des Dorfes Aibary zu einem bedeutenden Ereignis. Der Architekt H. Wasiljew war für die Planung der Kirche verantwortlich. Es war vorgesehen, dass die Kirche 400-500 Personen fassen kann. Das Fundament sollte aus gelbem ewpatorischem Stein bestehen, während die Gewölbe und die Trommeln der Kuppel aus Beton nach dem System Menje gefertigt werden sollten.

Am 21. Juli 1903 stellte der Architekt das Projekt zur Genehmigung beim Bauamt der Taurischen Gouvernementsverwaltung vor, und im August desselben Jahres wurde das Projekt genehmigt. Der Bau dauerte sieben Jahre und war von Schwierigkeiten und Verzögerungen begleitet. Die Finanzierung erforderte ständige Investitionen, und oft fehlten die Mittel für Materialien und Löhne. Dennoch wurde die Kirche bis 1910 gemäß dem Projekt fertiggestellt. Die Grundsteinlegung und die Weihe der Kreuze wurden von feierlichen Zeremonien begleitet.

Auf dem Gelände der Kirche wurden ein Pfarrhaus und ein Haus für den Psalmodisten errichtet. Diese Gebäude sowie das gesamte Kirchenland bildeten eine einheitliche Liegenschaft mit zwei Desjatinen Land. Hier befanden sich auch die Gemeindeschule und andere Gebäude. Die Kirche lag neben der alten Kirche an der Kreuzung einer belebten Handelsstraße, was sie zu einem Anziehungspunkt für Händler, Pilger und Gläubige aus den umliegenden Dörfern machte.

Die fünfkuppelige Kirche mit hohem Glockenturm war von weitem sichtbar. Ihre Architektur zeichnete sich durch Kompaktheit und Harmonie aus. Die kreuzkuppelige Konstruktion der Kirche war sowohl innen als auch außen klar ausgeprägt. Die Innenausstattung umfasste Malereien zu religiösen Themen, einen geschnitzten Ikonostase und kirchliche Utensilien. Die Heizung war Ofenheizung.

Nach der Revolution wurden die Kirchengebäude an den Dorfrat übergeben. 1924 durften die Gläubigen die Kirche nutzen, aber 1928 wurde das Gebäude nach einem Erdbeben als baufällig eingestuft. Eine Reparatur wurde nicht durchgeführt, und die Kirche wurde als Klub genutzt. 1937 wurden der Glockenturm und die Kuppeln abgerissen. Während des Krieges wurden die Kuppeln wiederhergestellt, aber 1961 wurde die Kirche erneut geschlossen und als Lager genutzt. Das Gebäude litt stark unter der Zeit und dem Mangel an Reparaturen.

1991 wurde im Dorf ein Gebetshaus eröffnet, und die Wiederherstellung der Kirche begann. 1994 segnete Metropolit Lazar die Restaurierungsarbeiten, die sieben Jahre dauerten. Die Finanzierung erfolgte hauptsächlich durch Spenden. 1995 begann die Wiederherstellung, 1996 wurden die Wände restauriert, 1998 wurde die Hauptkuppel installiert, und 1999 die kleinen Kuppeln. Im Jahr 2000 wurden die Abschlussarbeiten abgeschlossen, und 2002 wurden die Glocken geweiht und aufgezogen.

Die Kirche der Schutzherrin der Heiligen Gottesmutter im Dorf Vojkowo wurde zu einem Denkmal der Architektur und Kultur des orthodoxen Christentums in der Krim. Die 2003 abgeschlossene Restaurierung gab der Kirche ihre ursprüngliche Bestimmung und Schönheit zurück. Am 22. August 2003 weihte Metropolit Lazar die Kirche.