Советское руководство отнеслось положительно к стремлению польских патриотов-антифашистов разделить с Красной Армией бремя борьбы. Об энтузиазме, охватившем поляков, свидетельствует такой факт: всего через двадцать дней после публикации в газете дивизия насчитывала более 15 000 добровольцев!
На проселке, ведущем от станции Дивово к Сельцам, месту формирования, зазвучали песни. Люди шли и пели, ибо с каждым шагом приближались к осуществлению заветной мечты. Шли целыми семьями. Четыре брата-богатыря Пишчеке: Михал, Владислав, Юзеф и Казимеж. Юная Анеля Кживонь (будущий Герой Советского Союза) с сестренкой Марысей и дядей Франеком. Кадровый поручик Высоцкий (тоже удостоенный звания Героя) со своей колхозной бригадой в полном составе… В дивизию принимали с восемнадцати до пятидесяти лет. И добровольцы, чей возраст не соответствовал указанному цензу, кто прибавлял себе два-три годка, а кто тщетно старался убавить десяток.
Вместо уставной «зари» по приказу комдива Берлинга играли древний боевой сигнал — краковский хейнал. Говорят, эту мысль комдиву подсказал писатель Путрамент. Серебристый звук трубы плыл и вдруг обрывался над берегами Оки, которая удивительно напоминает Вислу, о чем пелось в дивизионной песне. Здесь формировались три пехотных и артиллерийский полки, учебный и санитарный батальоны, зенитно-артиллерийский дивизион и пять отдельных рот: противотанковых ружей, разведки, связи, противохимической защиты и автомобильная. Костюшковская дивизия создавалась по штатам советской гвардейской дивизии. Ее заботливо обеспечивали не только всеми видами положенного довольствия, табельного имущества, но и даже самым дорогим — офицерскими кадрами. В деловой переписке высоких инстанций, относящейся к тогдашнему периоду, фигурируют, например, и такие пункты:
«…направить для службы в дивизию им. Тадеуша Костюшко:
а) джаз-оркестр (вместе с инструментами), находящийся в распоряжении Комитета по делам искусств…
б) бригаду польских кинооператоров, находящихся в распоряжении Комитета по делам кинематографии…»
По указанию Государственного Комитета Обороны сверх штатного расписания были укомплектованы танковый полк и отдельная авиаэскадрилья. Затем эскадрилья превратилась в авиаполк «Варшава», а бронетанковый полк — в бригаду имени Героев Вестерплятте. И солдаты понимали, что сверхштатные части усиления, эти и многие другие, создаются с заботой о максимальном сокращении потерь. Но как бы ни была масштабна картина создания дивизии (а всего десять месяцев спустя в СССР уже завершилось формирование целой польской армии), память обращается к боевому крещению костюшковцев 12—13 октября 1943 года на белорусской земле, под Ленино.
Эта битва была важным эпизодом начального этапа длительной и упорной борьбы за так называемый «Белорусский балкон» с войсками фельдмаршала фон Клюге, которым удалось закрепиться на заранее подготовленных рубежах перед Днепром. Узнав о появлении костюшковской дивизии, гитлеровское командование приказало люфтваффе «повторить полякам 1939 год». Несмотря на массированные бомбовые удары, они выстояли. Не раз в трудную минуту советские бойцы спешили на выручку польским товарищам по оружию. Актеры дивизионного театра и джазмены, переквалифицировавшись в санитаров, перевязывали и вытаскивали из-под огня раненых.
За два дня упорных боев костюшковцы в тесном взаимодействии с советскими соединениями форсировали реку Мерея, прорвали оборону яростно огрызавшегося противника, уничтожили его важные опорные пункты, сбили с господствующих высот и разгромили основные силы целого ряда отборных подразделений гитлеровцев, с честью выполнив первое боевое задание. Велико было политическое значение битвы под Ленино. Польский солдат, вступив в бой на главном фронте второй мировой войны, рядом с могучим и надежным союзником, тем самым открывал себе путь на родину, который одновременно был путем к новой жизни. О первом и последнем бое костюшковцев хорошо сказал З. Залуский:
«…благодаря польским залпам, гремевшим от Ленино и вплоть до Берлина, история Польши впервые окончательно и бесповоротно слилась с историей мирового рабочего движения и с историей социализма, с мировой историей. Той, которая отныне и вовеки будет летописью борьбы за мир».