Геннадій Кузьмін відомий також не тільки як гравець, а також як тренер. Зокрема в період 1984—1993 рр. він був тренером Маї Чибурданідзе, яка тричі ставала чемпіонкою світу (1984, 1986, 1989 рр.). Також Кузьмін тренував Руслана Пономарьова на чемпіонаті світі ФІДЕ 2002 року, коли той став чемпіоном світу.