Po vysvěcení bude kříž vyzdvižen na vrchol kostela do výšky 27 metrů a viditelný prý bude z kteréhokoli místa ve městě. Nahradit má původní kamenný kříž, který před dvěma lety podlehl času a poměrně drsnému krymskému podnebí.
Kostel svatého Mikuláše stojí v Sevastopolu 155 let. Postaven byl na místě čestného pohřebiště s ostatky ruských vojáků, kteří na začátku druhé poloviny 19. století padli v krymské válce při obraně Sevastopolu.