Desde sus orígenes, el enclave ha visto modificado su nombre, siendo conocido como Borek en el siglo XVI, Podborie en el XVII —concretamente en la segunda mitad del XVII—, Borki Velikie en el XVIII y ya en el año 1967 pasó a ser llamado Velyki Birky.
Monumentos y placas conmemorativas en Velyki Birky: Según fuentes históricas, es uno de los primeros edificios dedicados a San Paraskevia, siendo erigida a mediados del siglo XVI.
Más tarde, en los siglos XVII-XVIII, tanto el estilo arquitectónico como los materiales de construcción cambiarían constantemente, lo cual sucedió principalmente porque durante las incursiones de los tártaro-turcos, la iglesia fue destruida en varias ocasiones.
Los trabajos de construcción finalizaron definitivamente en 1901, siendo la iglesia consagrada en 1902.
Las imágenes de la Iglesia fueron pintadas en los años 20 del siglo XX por un destacado pintor ucraniano, Manastyrsky Antin.