После провинциальной тишины Великих Лук Костя оказался в шумной и многолюдной Варшаве. В начале XX века Варшава уже была большим городом и продолжала стремительно расти: население ее увеличивалось в год на 20—25 тысяч человек.
Семья Рокоссовских поселилась на правом берегу Вислы, в предместье Варшавы – Праге. На новой службе отец Кости стал лучше зарабатывать и, заботясь о будущем сына, послал его учиться в училище Антона Лагуна, размещавшееся на одной из центральных улиц Варшавы – на улице Святого Креста, в доме № 25. Чтобы ходить в училище сыну было близко, семейство Рокоссовских переехало на улицу Маршалковскую и поселилось в доме № 117. Здесь, неподалеку от вокзала Варшавско-Венской железной дороги, в те годы жило немало железнодорожных служащих.
Теперь Костя жил в самом центре Варшавы. Каждое утро, отправляясь в училище, он шел по Маршалковской, прямой, протянувшейся на несколько верст, красивой улице, застроенной новыми пяти– и шестиэтажными домами. Вечером, особенно зимой, Маршалковская превращалась в оживленное место гуляний. При блеске многочисленных огней, освещавших роскошные витрины магазинов, на тротуарах тянулась беспрерывная лента фланирующей публики, а посреди улицы мчались бесконечной чередой экипажи, конки, омнибусы.
В первые годы варшавской жизни Косте жилось легко. Однако спокойное детство окончилось быстро. Ксаверий Рокоссовский попал в железнодорожную катастрофу, был тяжело ранен. Он долго болел и, лишенный какой бы то ни было помощи, умер, оставив семью без средств к существованию. Перед семьей встал вопрос: что делать? Вся тяжесть содержания детей пала на плечи матери. Не имея возможности учительствовать, она стала брать на дом с чулочной фабрики на улице Широкой для вязания трикотажные вещи. Семейству Рокоссовских теперь не по средствам была квартира на Маршалковской улице, пришлось переехать на улицу Мариенштадт. Сестра Кости – Елена начала работать в мастерской искусственных цветов (вторая сестра, Мария, умерла вскоре после отца).
Мать делала все, чтобы сын продолжал учиться, и Костя оправдывал ее надежды. За ровный, спокойный, веселый характер его любили товарищи по классу. Учение давалось ему легко, он много читал и увлекался, как и почти все его сверстники, книгами Майн Рида. Довольно скоро самыми любимыми стали для него книги о войне, о необыкновенных подвигах необыкновенных людей. Мальчика пленяют образы прославленных героев и полководцев, с упоением проглатывает он книги о далеких походах и кровавых битвах. Одной из первых таких книг, запомнившихся и полюбившихся ему на всю жизнь, был гоголевский «Тарас Бульба». Подняв голову от книги, Костя закрывал глаза, и тогда перед ним возникала южнорусская степь, по которой он, утопая по пояс в траве, скачет вместе с запорожцами: «Ничего в природе не могло быть лучше; вся поверхность земли представлялась зелено-золотым океаном, по которому брызнули миллионы разных цветов... В небе неподвижно стояли ястребы, распластав свои крылья и неподвижно устремив глаза свои в траву. Крик двигавшейся в стороне тучи диких гусей отдавался бог весть в каком дальнем озере. Из травы подымалась мерными взмахами чайка и роскошно купалась в синих волнах воздуха; вот она пропала в вышине и только мелькает одною черною точкою! вот она перевернулась крылами и блеснула перед солнцем...»
Костя читает дальше, и уже кажется ему, что в руке у него обнаженная сабля, что нога его чувствует стремя и рядом с казаками летит он навстречу врагу. Вот уже отчетливо виден передний, пригнувшийся в седле всадник, в мохнатой шапке, с копьем наперевес, и конский хвост развевается на конце копья. Мгновение, и Костя уклоняется от направленного на него острия копья, бросает коня в сторону – вот так! А теперь удар саблей. Сраженный враг медленно кренится в седле...
И как порой сбываются юношеские мечты! В возрасте сыновей Тараса Бульбы Константин Рокоссовский не только сам будет биться с врагом, но и поведет в бой эскадрон, полк, и много, очень много раз, прежде чем ему исполнится двадцать пять лет, доведется ему сходиться в рукопашных схватках со всадниками, на которых будет форма немецких драгун, чехословацких и польских легионеров, монгольские халаты и, что самое страшное и трудное, форма кавалеристов армии Колчака, казаков атамана Семенова и барона Унгерна.