25 мая 2018 года в ответ на обращение архиепископа Владикавказского и Аланского Леонида администрация местного самоуправления г. Владикавказа постановила вернуть улице Войкова историческое название Рождественская.
Решение было принято на заседании Топонимической комиссии г. Владикавказа 11 апреля 2018 года. В ближайшее время Управление архитектуры и градостроительства АМС внесет новое наименование улиц в соответствующую градостроительную документацию МО и присвоит нумерацию расположенным на них жилым домам, строениям и сооружениям.
Также владельцам объектов на данной улице была дана рекомендация установить аншлаги с наименованием новых улиц, а пресс-службе главы Владикавказа опубликовать настоящее постановление в газете «Владикавказ» и на официальном сайте муниципального образования город Владикавказ. Контроль над выполнением настоящего постановления возложили на заместителя главы администрации — начальника Управления образования Р. Гозюмова.
Одна из старейших улиц исторической части Владикавказа свое название получила от церкви Рождества Пресвятой Богородицы, расположенной на ней.
Ранее с инициативой о переименовании улицы выступило также национально-культурное общество «Русь».
Владикавказская епархия /Патриархия.ru