Война застала табор, в котором кочевала семья Николая Афанасьевича Евдокимова, в Гомеле. Тогда многие семьями приезжали в город на базар: покупали, продавали, гадали. Находили постой поближе к городу, где и останавливались на некоторое время.

О зверствах карательных отрядов в таборе были наслышаны: людей сгоняли и без причин расстреливали. дошли слухи, что недалеко от Гомеля, прямо на проселочной дороге карательный отряд на велосипедах расстрелял ромских женщин, сбежавших из плена. Одна из убитых, как оказалось в будущем, стала бы Николаю афанасьевичу тещей.

Семья евдокимовых была большая, 11 человек: пять братьев, две сестры, отец, мать, дедушка. Однажды пришли оккупанты и забрали у семьи лошака, кобылу, корову, кабанчика. 

И тогда родители твердо решили тайком бежать из города. Нашли деревню, где такие же беглые люди собрались. Это были, в основном, семьи партизан. вокруг деревни был лес, куда партизаны пригоняли пасти скот, благодаря которому все и выживали. Не хитрой была еда: варили в больших чугунах жито, собирали в поле гнилую картошку, высушивали ее, мололи на жернах и пекли бабенники.

Ивана, старшего брата Николая, в партизанский отряд не взяли: он должен был помогать по хозяйству большой семье в деревне. а вот брат володя партизанил: 12 немецких поездов подорвал, с другими мстителями доставил в отряд «языка». Был награжден медалями. Кроме родного брата в отряде им. Гастелло отважно воевали пятеро его двоюродных братьев. 

Уже после войны, будучи взрослым, Николай афанасьевич интересовался рассказами старших ромов о войне. И все они говорили: фашисты хотели истребить, стереть с лица земли гордую, свободолюбивую нацию, и, к сожалению, уничтожили большую ее часть.