В апреле 2013 года начались активное строительство временного храма площадью 70 м², установлен бронзовый крест Святой Нино и закладной камень с памятным текстом на русском и грузинском языках.
Первая Божественная литургия была совершена в храме 4 мая 2013 года.
6 мая 2013 года, митрополит Ростовский и Новочеркасский Меркурий совершил Чин при основании церкви и водружении креста на земельном участке Прихода храма равноапостольной Нины, просветительницы Грузии.