В том же 16-м Козлов был призван в армию и направлен на фронт. А в марте 1918 года уже в качестве командира Красной армии он приехал в Петроград. В город на Неве помимо служебных дел его привело желание встретиться с человеком, стоявшим у истоков русского футбола - Георгием Дюперроном. Когда последний увидел в дверях военного, то поначалу насторожился. Но тот прямо с порога предложил обсудить перспективы развития футбола в новой России. Дюперрон расплылся в широкой улыбке... Они проговорили несколько часов напролет, и на прощание Дюперрон подарил молодому единомышленнику черновик своей будущей книги о тактике и технике футбола.
Через недолгое время Козлов стал преподавателем организованной в Москве Главной военной школы физического образования трудящихся, где знакомил слушателей с теорией и практикой спортивных игр. А параллельно тренировал футбольную и хоккейную команды школы, которые успешно выступали в разного рода соревнованиях и товарищеских матчах.

В 1923 году сборная РСФСР совершила триумфальное турне по Скандинавии и Германии. На чествовании победителей национальных команд Швеции, Норвегии и Германии Козлов выступил с предложением о создании сборной СССР. Через год его вызвал председатель ВСФК Семашко. «Помните о своем предложении?» - спросил хозяин высокого кабинета. «Разумеется», - последовал ответ. «Вы назначаетесь тренером сборной СССР. Играть предстоит с Турцией. Дерзайте!» Так Козлов стал первым в истории наставником советской национальной команды. Дебют получился удачным: турки были разгромлены - 3:0.
В 1925-м Козлов возглавил кафедру футбола ГЦОЛИФКа. Преподавательскую работу он по-прежнему совмещал с практической деятельностью, попеременно тренируя то сборную Москвы, то Союза.
В чемпионате СССР-36 (весна) «Спартак» финишировал третьим. Руководство красно-белых отреагировало на этот результат довольно сдержанно. «Любое место, кроме первого, для «Спартака» неудача», - крылатые слова, которые не раз произносил Николай Старостин, были актуальны уже в те далекие годы.

Покорять союзный футбольный Эверест выпало Козлову, приглашённому в спартаковский коллектив в августе 36-го, накануне старта осеннего первенства. Перед наставником стояла трудная задача, ведь турнир из семи встреч напоминал шахматный блиц и исключал право на ошибку. Козлов справился с ней на «отлично». Под его руководством такие мастера, как Акимов, Александр, Петр и Андрей Старостины, Леута, Степанов, предстали прежде всего монолитным ансамблем. В итоге спартаковцы в тяжелейшей борьбе вырвали свой первый чемпионский титул, на одно очко опередив динамовцев Москвы и Тбилиси.
Завоевав со «Спартаком» союзное золото, Козлов посчитал миссию тренера-практика исчерпанной. Но еще долгие годы он занимался теорией любимой игры на кафедре футбола ГЦОЛИФКа.