Национальная женская сборная России по мини-футболу была основана в 2009 году, и с того момента Евгений Викторович являлся её бессменным главным тренером до 25 января 2023 года.

За этот период главная женская сборная страны дважды становилась бронзовым и один раз серебряным призёром неофициального чемпионата мира, побеждала на престижном международном турнире «Четырёх наций», а в 2019 году выиграла бронзовые медали первого официального чемпионата Европы под эгидой УЕФА.

Евгений Кузьмин добивался успеха не только с национальной командой, под его руководством студенческая женская сборная России завоевала золотые, серебряные и бронзовые медали чемпионата мира.