Au début du XXe siècle, la construction d'une nouvelle église en l'honneur de la Protection de la Vierge a été un événement significatif pour les habitants du village d'Aibary. L'architecte K. Vassiliev a été chargé de la conception de l'église. Il était prévu que l'église puisse accueillir 400 à 500 personnes. Les fondations devaient être en pierre jaune d'Evpatoria, et les voûtes et tambours du dôme en béton selon le système Menier.

Le 21 juillet 1903, l'architecte a présenté le projet pour approbation au département de la construction de l'administration provinciale de Tauride, et en août de la même année, le projet a été approuvé. La construction a duré sept ans, accompagnée de difficultés et de retards. Le financement nécessitait des investissements constants, et il manquait souvent de fonds pour les matériaux et les salaires. Cependant, en 1910, l'église a été achevée conformément au projet. La pose et la bénédiction des croix ont été accompagnées de cérémonies solennelles.

Sur le terrain de l'église, une maison pour le prêtre et une maison de gardien pour le psalmiste ont été construites. Ces bâtiments, ainsi que tout le terrain de l'église, constituaient une seule propriété avec deux dessiatines de terre. Il y avait également une école paroissiale et d'autres constructions. L'église était située à côté de l'ancienne église, à l'intersection d'une route commerciale animée, ce qui en faisait un centre d'attraction pour les commerçants, les pèlerins et les paroissiens des villages environnants.

L'église à cinq dômes avec un haut clocher était visible de loin. Son architecture se distinguait par sa compacité et son harmonie. La structure en croix du dôme de l'église était clairement exprimée à l'intérieur comme à l'extérieur. L'intérieur comprenait des fresques sur des thèmes religieux, un iconostase sculpté et des objets liturgiques. Le chauffage était à poêle.

Après la révolution, les bâtiments de l'église ont été transférés au conseil rural. En 1924, les paroissiens ont été autorisés à utiliser l'église, mais en 1928, après un tremblement de terre, le bâtiment a été déclaré dangereux. Les réparations n'ont pas été effectuées, et l'église a été utilisée comme club. En 1937, le clocher et les dômes ont été démolis. Pendant la guerre, les dômes ont été restaurés, mais en 1961, l'église a de nouveau été fermée et utilisée comme entrepôt. Le bâtiment a beaucoup souffert du temps et de l'absence de réparations.

En 1991, une maison de prière a été ouverte dans le village, et la restauration de l'église a commencé. En 1994, le métropolite Lazare a béni les travaux de restauration qui ont duré sept ans. Le financement provenait principalement de dons. En 1995, la restauration a commencé, en 1996, les murs ont été restaurés, en 1998, le dôme principal a été installé, et en 1999, les petits dômes. En 2000, les travaux de finition ont été achevés, et en 2002, les cloches ont été bénies et élevées.

L'église de la Protection de la Vierge dans le village de Vykovo est devenue un monument d'architecture et de culture du christianisme orthodoxe en Crimée. La restauration, achevée en 2003, a rendu à l'église sa destination et sa beauté d'origine. Le 22 août 2003, le métropolite Lazare a béni l'église.