A principios del siglo XX, la construcción de una nueva iglesia en honor a la Protección de la Santísima Virgen fue un evento significativo para los habitantes del pueblo de Aibary. El arquitecto H. Vasiliev se encargó del diseño de la iglesia. Se planeó que la iglesia pudiera albergar de 400 a 500 personas. Los cimientos debían ser de piedra amarilla de Evpatoria, y las bóvedas y los tambores de la cúpula, de hormigón según el sistema Menier.

El 21 de julio de 1903, el arquitecto presentó el proyecto para su aprobación en el departamento de construcción del gobierno provincial de Tavrida, y en agosto del mismo año, el proyecto fue aprobado. La construcción duró siete años, acompañada de dificultades y retrasos. El financiamiento requería inversiones constantes, y a menudo faltaban fondos para materiales y pago de mano de obra. Sin embargo, para 1910, la iglesia fue completada de acuerdo con el proyecto. La colocación y la bendición de las cruces fueron acompañadas de ceremonias solemnes.

En el territorio de la iglesia se construyeron una casa para el sacerdote y una casa-guardia para el salmista. Estos edificios, al igual que toda la tierra de la iglesia, constituían una única propiedad con dos desiatinas de tierra. También había una escuela parroquial y otros edificios. La iglesia estaba situada cerca de la antigua iglesia, en la intersección de una animada carretera comercial, lo que la convertía en un centro de atracción para comerciantes, peregrinos y feligreses de los pueblos cercanos.

La iglesia de cinco cúpulas con un alto campanario era visible desde lejos. Su arquitectura se caracterizaba por su compacidad y armonía. La estructura de cruz y cúpula de la iglesia estaba claramente expresada tanto en el interior como en el exterior. La decoración interior incluía pinturas de temas religiosos, un iconostasio tallado y utensilios de iglesia. La calefacción era de estufa.

Después de la revolución, los edificios de la iglesia fueron entregados al consejo rural. En 1924, se permitió a los feligreses utilizar la iglesia, pero en 1928, tras un terremoto, el edificio fue declarado en estado de emergencia. No se realizaron reparaciones, y la iglesia comenzó a usarse como club. En 1937, se desmantelaron el campanario y las cúpulas. Durante la guerra, se restauraron las cúpulas, pero en 1961 la iglesia fue cerrada nuevamente y se utilizó como almacén. El edificio sufrió mucho por el paso del tiempo y la falta de reparaciones.

En 1991, se abrió una casa de oración en el pueblo y comenzó la restauración de la iglesia. En 1994, el metropolitano Lazaro bendijo los trabajos de restauración, que duraron siete años. El financiamiento provenía principalmente de donaciones. En 1995, comenzó la restauración, en 1996 se restauraron las paredes, en 1998 se instaló la cúpula principal, y en 1999, las cúpulas pequeñas. En 2000 se completaron los trabajos de acabado, y en 2002 se bendijeron y elevaron las campanas.

La iglesia de la Protección de la Santísima Virgen en el pueblo de Vykovo se convirtió en un monumento de arquitectura y cultura del cristianismo ortodoxo en Crimea. La restauración, completada en 2003, devolvió a la iglesia su propósito y belleza originales. El 22 de agosto de 2003, el metropolitano Lazaro bendijo la iglesia.