The diocese was officially founded on 13 January 1997, by Catholicos Karekin I.

The first religious communities of Armenians were established in Crimea in the 8th century,[1] when the territory was under Byzantine control.

In Lviv, the Armenian community was established in the 12th century, when the Church of the Virgin Mary and Saint was consecrated.

[3] In October 1991, Catholicos Vazgen I tasked Nathan Hovhannisian with the mission of organizing the diocese of the Armenian Apostolic Church and appointed him locum tenens in Ukraine.

[7] The diocese has its representative within the All-Ukrainian Council of Churches and Religious Organizations.