У 1982 році призначений начальником команди «Колос» (Павлоград). У 1986 році команда змінила назву на «Шахтар», після чого Костін залишв клуб. Потім входив у тренерський штаб дніпропетровського «Дніпра» та запорізького «Металурга». Рішенням Федерації футболу СРСР направлений до Іраку, де тренував молодіжну збірну країни. За даними журналіста Гарринальда Немировського тренував юнацьку збірну Ірану, проте в результаті ірано-іракської війни змушений був перервати свій дворічний контракт.