Однажды секретарь райкома комсомола вызвал Елену к себе и спросил, знает ли она украинский язык, так как требовались люди для партизанского отряда на Украине. Елена, горя желанием идти на фронт, сказала, что знает украинский, хотя сама была русской и украинского языка не знала. Нужно было принести автобиографию на украинском языке. Тогда она нашла человека, знающего украинский язык, и вместе они написали биографию, за ночь Елена выучила ее наизусть. Так она попала на фронт.
Иногда ночью в лесу не спится, вот и вспомнишь вас, теплую комнату, уют, хороший, вкусный обед, и так хочется видеть вас. Скучаю здорово. Ну, ладно, кончится война, снова заживем по-старому, а сейчас я должна и обязана защищать свою Родину, которая дала мне знания, а комсомол воспитал во мне боевые качества. За вас, милые друзья, которые вывели меня в люди, я полезу в огонь и в воду. Милые мои, как я вам благодарна, что меня вырастили действительно советской девушкой, а не барышней.
С 20 октября 1941 года – в Красной Армии, выполняла разведывательные задания в тылу врага. Незадолго до первого задания Елена писала в письме матери: «Сейчас на фронте работы будет много. Может быть, и трудно будет отвыкать от тихой мирной жизни, но на это дело меня послала моя комсомольская совесть».
Первое боевое задание началось для Елены 28 октября 1941 года. Она и три другие девушки пошли в разведку в тыл врага, но попали в плен к гитлеровцам. После двухдневного пребывания в плену им удалось убедить фашистов, что они не партизанки, а обычные девушки, которые шли домой. Девушек отпустили, и они вернулись к партизанам с собранными сведениями о гарнизоне врага.
Во главе группы девушек-партизанок, нагруженных взрывчаткой, Елена, когда враг шел к Москве, пробиралась тропками подмосковных лесов. Девушки совершали диверсии против гитлеровских оккупантов.
В январе 1942 года Елена Колесова была награждена орденом Красного Знамени. После получения награды она писала дяде Борису Савельевичу и тете Наталье Михайловне: «Милый дядя Боря и тетя Наташа, вы, наверное, читали в газете приказ о награждении меня орденом Красного Знамени. Иногда снимаешь гимнастерку, а он блестит, и подумаешь, что правительство оценило твою работу, и хочется еще идти туда скорее и сделать больше, чем делала… Если бы вы знали, как часто вас вспоминаешь. Вот сидишь в землянке, топится печь, темно, девушки сидят и вспоминают о прошлом, о днях, когда спокойно работали, затем идут проклятья по адресу фашистской сволочи, затем сжимаются кулаки, глаза полны ненависти, и подумаешь, если им сейчас приказать, они выполнят, и ничто им не помешает. Ох, какие девчонки!»
В ночь на 1 мая 1942 года женская диверсионно-партизанская группа под командованием Елены Колесовой (11 девушек) на парашютах была сброшена в Борисовском районе Минской области, у деревни Меговщина. Четыре из них погибли при спуске.
– Как же так с девчатами получилось, – кручинилась Елена. – Как же я их не сберегла!
Она стала заметно более внимательна к мелочам лагерного быта, к устройству маленьких радостей для своих партизан. Распорядилась устроить холодильник: «Если продукты будут свежими, никто не заболеет». Часто заглядывала с проверкой на кухню: «Хоть мы и в лесу, а в кухне должно быть как в аптеке – точно и чисто, и тогда больше гарантии, что все будут сыты и здоровы». Сама проверяла настилы для сна под плащ-палатками: «В щель и патрон может провалиться, и тол, и спичка, и мало ли что!»
Елена неоднократно в одиночку ходила на выполнение боевых задач. Однажды днем на глазах у немецкого часового пустили под откос поезд с военной техникой.