В качестве главного тренера Андрей Викторович возглавлял юниорскую сборную России, «Ростов», нижегородскую «Волгу», «Тамбов» и «Пюник». С последней командой установил рекорд армянского футбола в еврокубках, пройдя две квалификационные стадии Лиги Европы, за что был признан лучшим тренером Армении 2018 года.

Из «Пюника» Талалаев ушёл, когда команда находилась на четвёртом месте в своём национальном чемпионате. При этом от лидера её отделяла всего одна победа. В начале сезона за бывший клуб Талалаева играл экс-полузащитник «Тюмени» Альберт Богатырёв, который сейчас защищает цвета ФК «Кубань Холдинг» из станицы Павловской из чемпионата Краснодарского края.

«Химки» находятся на 14-м месте в ФНЛ. 4 мая этой команде предстоит выездной матч против «Тюмени».