Рождением женской мини-футбольной команды "Лагуна" в Пензенской области считается февраль 2003 года. А ее основателем - Олег Геннадьевич Селехметьев.
В Каменке было проведено первенство города по мини-футболу, по итогам которого тренеры отобрали 25 перспективных спортсменок в возрасте от 12 до 16 лет. В дальнейшем были созданы две команды - "Лагуна-1" и "Лагуна-2" , которые принимали участие во всех областных соревнованиях.
Первый крупный успех к каменским футболисткам пришел уже через год. В феврале 2004 года девушки стали обладательницами Кубка Пензенской области. А в сентябре "Лагуна" впервые приняла участие в открытом Кубке Ассоциации женского мини-футбола России, который состоялся в Анапе и собрал 8 команд. Сурская дружина заняла 8 место, получив при этом бесценный опыт.
В сезоне 2004-2005 гг.АЖМФР было принято решение об участии "Лагуны" в чемпионате России (Высшая лига). Наша дружина набрала одинаковое количество очков с представительницами Казани, но по итогам игр между собой сурские футболистки уступили и стали пятыми, выполнив при этом норматив "Кандидат в мастера спорта". В Кубке России команда дошла до полуфинала. В этом же сезоне был создан дубль "Лагуны", который представлял наш регион в первенстве России (Первая лига). В зоне "Центр" девушки заняли 4 место.