У м. Кривому Розі ще з 1997 р.Б. діяло щонайменше три спільноти вірних УГКЦ. Одна з них в Довгинцівському районі м. Кривого Рогу, де компактно проживає значна кількість вірних УГКЦ.
Богослужіння проводились в хаті однієї з парафіянок з 2000 по 2004 р.Б. Після реєстрації парафії Святих Володимира і Ольги м. Кривого Рогу у органах державної влади, богослужіння проводилися в приміщенні монастирського корпусу парафії Успіння Пресвятої Богородиці РКЦ.
Кількість вірних, які щонеділі відвідують Богослужіння, становить близько 60–80 чоловік і щороку їхня чисельність зростає.
30 листопада 2014 р.Б. владика Степан (Меньок), екзарх Донецький УГКЦ, освятив новозбудовану каплицю на честь святого Василія Великого.
При парафії діє катехитична школа для дітей, парафіяльна молодь бере участь у музичному гурті, працює осередок «Пласту».
На сьогоднішній день ведуться роботи з будівництва храму на придбаній жертводавцями ділянці землі.
