Впервые в боевых действиях Иосиф Лебедев принял участие во время грандиозной военной операции «Уран» (19 ноября 1942 – 2 февраля 1943-го, начало Сталинградского разгрома и окружения армии Паулюса), его часть отражала танковые атаки фашистов, которые рвались в Сталинград, чтобы деблокировать зажатые там немецкие войска. Но у немцев ничего не получилось, наши войска встали насмерть и не пропустили танки в Сталинград, после чего войскам Паулюса пришлось сдаться. Во время боев Иосиф получил ранение в ногу и попал в госпиталь.
Пока дед лечился от полученных ранений, Юго-Западный фронт был расформирован, и Иосиф после выписки из госпиталя был отправлен служить на Центральный фронт. Летом 1943 года его дивизия участвовала в грандиозном танковом сражении на Курской дуге. Дед служил в артиллерийском полку, который отражал атаки тяжелых немецких «тигров» и новейших танков (позже были признаны лучшими немецкими танками Второй мировой войны) – «пантер». Помимо того, что дед командовал отделением, он был комсоргом. Когда в его батальоне были убиты или тяжело ранены все офицеры, принял командование на себя. Лебедева тоже ранило, но он оставался в сознании. Во время боя не было никакой возможности эвакуировать раненых с поля боя, кругом творился настоящий ад, и мой дед лежа отдавал приказания солдатам. Они выстояли и не пропустили через свои позиции танки, а потом наши резервные части нанесли фашистам ошеломительный удар и фашисты побежали, а Иосифа наконец-то вынесли с поля боя и отвезли в госпиталь. Он был тяжело ранен в плечо, а некоторые мелкие осколки попали в область сердца. Ранение не было смертельным, и деда поставили на ноги. Но один осколок так и не смогли удалить, так как он находился слишком близко к сердцу и врачи испугались, что операция по его удалению может плохо кончиться.
Командование высоко оценило то, что он, будучи раненным, замещал офицеров батальона, то, что батальон под его командованием не отступил, ни один боец не убежал с позиций, то, что напротив их окопов осталось много сожженных немецких танков. Иосиф был награжден орденом Красной Звезды. После выздоровления ему был предоставлен 10-дневный отпуск домой. Затем Иосифа Ивановича направили на учебу в Рязанское Краснознаменное пехотное училище. Тогда срок подготовки офицеров был довольно коротким, а для сержантского состава, принимавшего участие в боевых действиях, и вовсе мизерным. Через два с половиной месяца Иосиф Лебедев получил звание младшего лейтенанта и был направлен в 53-й офицерский полк. Такие подразделения были укомплектованы преимущественно офицерами, которые имели богатый боевой опыт.
После Курской битвы было создано 8 офицерских полков, которые подчинялись непосредственно разведуправлениям фронтов и использовались для рейдов в тыл врага, а также для операций по уничтожению воинских немецких подразделений и бандформирований (бывшие полицаи, бандеровцы, «лесные братья», польский легион СС, прибалтийские добровольческие легионы СС, батальон «Бергман», состоявший из представителей Северного Кавказа, и др.) остававшихся на освобожденных территориях.
А кроме того, офицеры полка проходили спецподготовку, которую преподавали инструкторы знаменитой в/ч 9903. Эта часть, созданная в июле 1941 года, готовила диверсантов и партизан для борьбы с оккупантами в тылу врага. Командовал ею герой гражданской войны в Испании и легендарный диверсант Артур Спрогис, которого своим учителем называл «дедушка русского спецназа» Илья Старинов. В той части обучались Герои Советского Союза Григорий Линьков (командир партизанско-диверсионного отряда, позывной Батя); Константин Заслонов (командир партизанско-диверсионного отряда, псевдоним Дядя Костя); Николай Кузнецов (диверсант-разведчик, лично казнивший 11 немецких генералов и высших оккупационных чиновников на Украине, о нем был снят фильм «Подвиг разведчика»); Дмитрий Медведев (командир партизанско-диверсионного отряда «Победители»); Анна Морозова (разведчица, руководитель подполья в Брянской области); Вера Волошина, Зоя Космодемьянская и Елена Колесова (разведчицы-диверсантки).