С 5 января 2004 года приступила к работе новая заведующая ЗАГСа Лариса Хейло.
Раньше Лариса Борисовна работала учителем в 13-й школе, затем в отделе молодёжи, а последние 4 года — заведующей организационно-контрольного отдела администрации города, сейчас она активно занимается развитием молодёжного добровольческого движения в Азове. Новая заведующая подумывает о том, чтобы в будущем ввести для желающих казачий обряд при регистрации брака, а также возможность отметить в ЗАГСе юбилеи совместной жизни, например, год или пятилетие брака, ну и, конечно, завершить ремонт.