До появления собственной церкви православным жителям посёлка Старый Карантин (ныне — район Аршинцево) для присутствия на богослужении приходилось отправляться по грунтовым дорогам в центр Керчи — именно там располагался ближайший Александро-Невский храм. Осенью 1903 года статский советник Александр Васильевич Новиков передал в дар городу участок своей земли, причём часть его, в центре посёлка, на возвышенности, он жертвовал под строительство храма. Уже 18 июня 1904 года проект авторства губернского архитект