В 1990-е годы о международном женском мини-футболе речи не шло. Как обычно, первым строился мужской международный календарь, и времени на официальные соревнования женских команд не было. Тем не менее, Ассоциация женского мини-футбола России, которая курировала дисциплину до 2009 года, пыталась организовать тренировочные сборы для лучших российских футзалистов. Летом 1994 года в рамках культурной программы Игр доброй воли в Санкт-Петербурге прошел небольшой выставочный турнир с участием сборной России, питерской «Балтики» и белорусской команды «Минчанка». Сборная России под руководством тренера волгоградского «Контура-Юниора» Юрия Куканова одержала победу в турнире, обыграв хозяев со счетом 6:0 (Соловьев, Гуров, Чурюмов, Бородин, Морозов, Суслов) и «Минск» со счетом 2:1 (Бородин-2).
Со второй половины 90-х годов ведется активное лоббирование включения мини-футбола (ФИФА) в программу летних Олимпийских игр. Австралия, которая должна была принять Игры 2000 года, неожиданно стала играть в этом процессе значительную роль. Австралийцы заявили о желании провести экспериментальный чемпионат мира по мини-футболу среди женщин накануне домашней Олимпиады. По неизвестным причинам этим планам не суждено было сбыться. Тем не менее, имея прицел на будущий чемпионат мира, женская сборная России по мини-футболу продолжала проводить учебно-тренировочные сборы и контрольные игры с российскими клубами. В 1995-1997 годах сборная России под руководством Николая Севостьянова и Александра Гребнева провела ряд матчей в Московском институте молодежи в Выхино: с Надеждой из Подмосковья 7:6 (Чурюмова-3, Ипполитова-3, Бородина), с Чертаново из Москвы 5:5 (Шило-3, Суслова-2) и 6:3 (Шило-4, Суслова-2), Спорт-исток из Фрязино 6:2 (Бородина-2, Суслова-2, Косолапова, Витовтова), Орленок из Подмосковья 4:4 (Шишкова-2, Диденко, Терешкина). За сборную России в этих матчах выступали: вратари – Татьяна Ненашева («Контур-Юниор»), Анна Гневышева («Аврора», будущий судья ФИФА), Алевтина Аношина («Волжанка Саратова»), Ольга Беляева («Чертаново»), полевые игроки – Елена Перехожева, Наталья Харланова, Елена Чурюмова, Павлина Бородина, Оксана Салова (все – Контур-Юниор), Лариса Соловьева, Екатерина Шишкова, Майя Хуцишвили, Наталья Титкова (все - Спорт-исток), Ирина Лагунова, Екатерина Попова, Анастасия Пустовойтова (будущий арбитр ФИФА), Олеся Диденко, Евгения Терешкина (все - Чертаново), Елена Черноусова, Виктория Гуревич, Лариса Абушаева (все - "Волжанка"), Наталья Воронина, Наталья Пушкина, Светлана Хватова (все - «Аврора»), Ольга Витовтова («Алектан»), Юлия Семина, Надежда Ипполитова, Юлия Сысоева (все - «Надежда»), Светлана Великанова, Алла Давыдчева (обе - «Балтика» Санкт-Петербург), Елена Гурова, Ирина Шило (обе - «Орлёнок»), Елена Суслова («Влада» Владимир), Ирина Клименко («Глория» Химки), Марина Новикова («Снежана»). [ нужна ссылка ]
И все же законодатели мод в европейском мини-футболе — испанки, понемногу пытались ликвидировать гендерное неравенство. Осенью 1997 года Ассоциация женского мини-футбола России получила приглашение на «Турнир 4-х» в Эльче. Команду планировалось отправить под руководством бывшего тренера столичного «Минкаса» Бориса Бурлакова, возглавлявшего перспективную московскую команду «Ника». Однако из-за форс-мажорных обстоятельств (просроченный паспорт) опытный тренер провел лишь учебно-тренировочный сбор, на котором россиянки обыграли «Диану» со счетом 9:0 (Чурюмова-3, Суслова-2, Мокшанова-2, Диденко, Бикейкина) и «Чертаново» со счетом 12:1 (Бородина-4, Чурюмова-2, Бикейкина-2, Мокшанова-2, Диденко, Суслова). Из-за постоянных финансовых проблем команда вылетела в Эльче всего в составе из восьми человек. Одна из них, Наталья Шляпина (Мокшанова), впоследствии известная по выступлениям за футбольную команду «Россиянка», тогда была в довольно юном возрасте, выходя на площадку всего на пару секунд. Татьяна Бикейкина оставила заметный след и в большом футболе, и в мини-футболе.
Даже в такой ситуации россиянки в первой же игре сотворили настоящую сенсацию, обыграв сборную Португалии со счетом 3:2 (Бикейкина, Суслова, Чурюмова). В следующей игре с хозяйками поля сборная России провела абсолютно на равных три четверти матча. Лишь отчаянно пытаясь отыграться, забыв об обороне, российские футзалисты пропустили три гола подряд – 2:6 (Суслова, Диденко). Обидное поражение на последних минутах от украинок, имевших на тот момент более налаженную систему женского футзала в своей стране, 2:3 (Бикейкина, Бородина) оставило уставших, совершенно отважных россиянок на третьем месте.
Матч в Эльче оставался единственной встречей сборных Украины и России на протяжении многих лет. Получив изрядную трёпку в играх с испанцами и португальцами, сборная Украины предпочитала избегать подобных турниров. А вот сборная России, несмотря на скудные финансовые возможности, продолжала находить варианты для встреч с грандами. Размявшись на подмосковной «Надежде» 15:1 из Красноармейска (Бородина-4, Бикейкина-3, Федченко-2, Иваницкая-2, Чурюмова-2, Диденко, Михайлова), команда Юрия Куканова в декабре 1998 года, перелетев в испанскую Сеговию, в очередной раз удивила местную публику. Увы, после героической ничьей с хозяевами 3:3 (Бородина, Чурюмова, Михайлова) традиционно «усечённая» на выезде сборная россиян уступила португальцам 0:4. Не имея третьей команды, хозяева дали России возможность в последний день сыграть с местной командой. Наверняка, они об этом пожалели, ведь сборная России отправила в ворота соперников двенадцать безответных мячей (Федченко-3, Иваницкая-2, Бикейкина-2, Диденко-2, Бородина, Чурюмова, Михайлова). В этом составе в составе сборной России появились вратарь Светлана Кержковская, полевые игроки Галина Федченко, Анна Михайлова (все — «Аврора»), Татьяна Иваницкая («Рокада»).
Пришло время россиянам принимать своих соперников. Сборные Португалии, Украины и Австралии отказались лететь в Москву, удобно сославшись на финансовые проблемы. Ситуацию спасла в феврале 1999 года минская «Эдель», которая выступала в качестве молодежной сборной Беларуси. Игровых ресурсов Ассоциации женского мини-футбола на тот момент было достаточно, чтобы выставить на домашний турнир вторую, молодежную команду. Российская сборная на турнире в столичном комплексе Государственного университета управления последовательно обыграла свою молодежную команду 6:1 (Федченко-3, Чурюмова, Воронина, Бородина), белорусских сверстниц 15:0 (Иваницкая, Федченко - по 3, Бикейкина, А. Пакштайтис, Бородина - по 2, Чурюмова, Суслова, Воронина). Решающий матч абсолютно равных соперников - россиянок и испанок завершился боевой ничьей 1:1. После гола Павлины Бородиной испанки сумели быстро сравнять счет и выйти победителями с лучшей разницей забитых и пропущенных мячей. На этом турнире дебютировали за первую сборную России опытнейший капитан «Авроры» Наталья Воронина и одна из сестер Пакстайтис — Алла («Влада»).
Весной 2000 года команда Юрия Куканова совершила очередной героический бросок на Пиренеи. Из-за отсутствия нормального финансирования сборная России в почти оптимальном составе играла лишь однажды — на домашней площадке в Москве. В Назаре (Португалия) россиянки, продержавшись весь первый тайм, уступили сборной Испании 2:5 (Чурюмова, Бородина) и Португалии 1:3 (Хватова). Последней стала традиционная победа над молодежной сборной хозяев 5:4 (Бородина-2, Иваницкая, Хватова, Федченко).
Куча организационных проблем, невнимание к развитию женского мини-футбола в стране вплоть до конца 2000-х годов привели к тому, что ведущие клубы, в первую очередь — волгоградская «Рокада» (прежние названия — «Контур-Юниор», «Локомотив») и питерская «Аврора» перешли под эгиду Федерации мини-футбола России. Единственная после этого попытка весной 2004 года отправить в Португалию весьма экспериментальную команду обернулась полным фиаско — 1:17 с Португалией и 1:16 с Испанией.
2010—настоящее время
В октябре 2009 года женская сборная России перешла под контроль Российского футбольного союза, в результате чего получила возможность официально участвовать в турнирах под эгидой ФИФА и УЕФА. Это время считается официальным созданием национальной команды. Команду возглавил опытный специалист Евгений Кузьмин. Дебют тренера состоялся в товарищеском матче против «Чертаново», в котором россиянки победили со счетом 4:3.
С тех пор женская сборная России стала участницей всех крупных международных соревнований. Российская сборная выступила на шести неофициальных чемпионатах мира и девять раз становилась хозяйкой Международного турнира ко Дню Победы в Москве.
Громкий успех сопутствовал россиянкам в декабре 2016 года. Получив приглашение на I Международный турнир четырех наций в Испанию, сборная России обыграла команды Испании, Португалии и Италии, завоевав золотые медали.
В рамках первого в истории официального чемпионата Европы по футзалу среди женщин сборная России успешно преодолела квалификационный барьер и вышла в «Финал четырёх». Уступив в полуфинале Испании, россиянки оказались сильнее сборной Украины в матче за 3-е место, завоевав бронзовые медали исторического ЕВРО-19.
31 декабря 2022 года истекает контракт Евгения Кузьмина с Российским футбольным союзом. Новым главным тренером национальной сборной назначен Михаил Крюков. В дебютном товарищеском матче тренера женская сборная Сербии была разгромлена со счетом 5:2.
В марте 2023 года сборная России под руководством нового тренера приняла участие в I Международных женских играх «Навруз» в Иране, где стала победителем.