После завершения игровой карьеры работал тренером измаильского «Дунайца», одесского «Черноморца» и команды «Восстание» (колхоз им. Татарбунарского восстания), которую неоднократно приводил к победе в чемпионате и Кубке Одесской области.
Возглавлял облсовет ДСО «Спартак», работал инструктором физкультуры на судах ЧМП, директором ДЮСШ «Локомотив» (Одесса).
Последним делом жизни Колдакова стало создание в Одессе профессиональной мини-футбольной команды «Одесса-Норд», до официального дебюта которой не дожил всего неделю.
В память о Колдакове в Одессе проводят футбольные и мини-футбольные турниры ветеранов.
Включён в список лучших футболистов Одессы ХХ столетия.