Именно на этом самолёте он одержал свою первую победу в конце июня 1941 года. В середине июля он был сбит своими же зенитчиками и провел месяц в госпитале. После выздоровления Ерёмин вернулся в 296 ИДИ. который к концу сентября почти не имел боеготовных самолетов. Полк был отозван в тыл на переформирование, в ходе которого получил на вооружение Як-1. Как один из немногих уцелевших пилотов, обладавших боевым опытом, Еремин был назначен командиром 2-й эскадрильи. Из-за низких темпов поставки истребителей полк вернулся на фронт лишь в начале 1942 юла.
Большая часть боевых вылетов в 296 ИАП в первую военную зиму приходилась па штурмовку наземных целей, хотя иногда лётчикам приходилось сопровождать бомбардировщики. Пытаясь остановить немецкое наступление, лётчики атаковали цели на земле, используя пушечно-пулемётное вооружение и ракетные снаряды РС-82. Это были очень опасные вылеты, но Як-1 приходилось использовать из-за хронической нехватки штурмовиков Ил-2.
Поначалу 296 ИАП летал на Як-1, оборудованных лыжными шасси. Ерёмин вспоминал, что лётные характеристики этих самолётов были ниже, чем у истребителей с обычными шасси из-за увеличившегося веса и сопротивления. Сами лыжи часто ломались, доставляя много проблем техникам. Имелись случаи, когда они выпадали в полёте из своих ниш (причиной мог быть отказ механизма уборки, боевое повреждение или даже резкий манёвр), что сильно затрудняло управление самолётом. Особенно осторожным следовало быть пилоту при посадке, поскольку лыжное шасси требовало точного выдерживания посадочного угла. Тем не менее, именно на таком самолёте Еремин одержал одну из самых известных своих побед.
Морозным утром 9 марта 1942 года Ерёмин со своей эскадрильей из семи Як-1 отправился на патрулирование. Около линии фронта Ерёмин обнаружил справа шесть ВF 109, летящих на одной с ними высоте. Немного ниже их шла группа из семи Ju 88, которых сопровождали ещё 12 Bf 109Е с подвешенными бомбами.
Чтобы использовать элемент неожиданности, Ерёмин отводить свою группу на юго-запад, одновременно набирая высоту.
3 a тем он повернул вправо и атаковал противника с пикирования. В первом заходе советским пилотам удалось сбить два Ju 88 и два Bf 109. После второй атаки на землю упали ещё три Bf 109. Поскольку немцы сбросили бомбы и бежали, Ерёмин перегруппировал свою эскадрилью и вышел из боя. Самолёты двух его пилотов. Скотного и Саломатина, получили повреждения, но смогли продолжить бой". Ни один из советских пилотов не был ранен, а немцы потеряли семь самолётов. Ерёмин записал на свой счёт два Bf 109. Обратно на свой аэродром эскадрилья Ерёмина вернулась в парадном строю.
Об этой победе, получившей название "семь против 25". стало широко известно в Советском Союзе благодаря газетам, поскольку советское командование решило использовать этот бой в пропагандистских целях. Все пилоты получили награды, им шли письма с благодарностью со всех концов СССР. Ерёмин говорил, что на его памяти это был первый случай, когда советские истребители нанесли такой ущерб численно превосходящему противнику. Действительно, это был один из немногих успехов наших лётчиков в 1942 году.
К середине мая немцы нанесли Советской Армии удар под Харьковом — в окружение попал почти миллион человек. Ерёмин и другие уцелевшие пилоты сумели вырваться из котла на своих Як-1, чего не скажешь о большинстве наземного персонала полка. Остатки 296 ИАП снова отправили в тыл. Отчаянная ситуация на фронте не позволяла тратить время на переформирование и обучение молодых пилотов и уже 30 мая полк вернулся на фронт, чтобы защищать железнодорожный узел Куиянск.
В первый же день по прибытии станция подверглась налёту бомбардировщиков, и Ерёмин поднялся на перехват. Выбрав Н е 111. он приблизился к нему и открыл огонь но хвостовой стрелковой установке. Немецкий стрелок пропал, а ствол его пулемёта задрался в небо. Теперь Ерёмин подошел ещё ближе к бомбардировщику, чтобы сбить его. Внезапная очередь попала в носовую часть его самолёта, выведя из строя систему охлаждения — кабина заполнилась паром. Оказалось, что немецкий стрелок притворился мёртвым, ожидая, когда советский истребитель подойдет поближе. Ерёмин совершил вынужденную посадку, а его ведомым всё гаки удалось сбить Хейнкель В копне июля 296 ИАП вёл бои в предместьях Сталинграда. Его пилоты ежедневно выполняли множество боевых вылетов, но превосходство Люфтваффе в живой силе и технике делало победы редкими. Летом полк часто перебазировался, оставляя аэродромы наступающим немцам.