Борис Дмитриевич Фоменко окончил школу в г. Сталинграде в 1942 г. Как и его одноклассники, сразу же после этого он получил повестку о явке в военкомат. Он прошел обучение на артиллерийском отделении Сталинградского механического института. Был призван Дзержинским РВК г. Сталинграда. После этого красноармеец Б.Д. Фоменко был отправлен в Сталинградский пересыльный пункт, откуда направлен для дальнейшего прохождения службы в распоряжение командира воинской части. Он служил в 1320 стрелковом полку 413 стрелковой дивизии 50-ой армии. Сначала был стрелком 3-го батальона, потом наводчиком 120-мм миномета.

4 мая 1943 г. Борис Фоменко прибыл в свою часть, которая входила в состав 50-ой армии на Западном фронте. Там в этот момент разворачивалось одно из крупнейших сражений – на Курской дуге. Он участвовал в контрнаступлении на северном фасе Курской дуги в июле – августе 1943 г. (Орловская и Брянская операции). Части 413-ой стрелковой дивизии наносили вспомогательный удар по противнику на Орловском направлении.

С октября 1943 г. часть, в которой служил Б.Д. Фоменко, входила в состав 1-го Белорусского фронта. Она участвовала в Брянской, Люблин-Брестской, Восточно-Померанской и других операциях. 23 февраля 1944 г. части дивизии переправились через Днепр, но к образовавшемуся плацдарму немцы быстро подтянули свои силы. Завязался бой. Красноармеец Б.Д. Фоменко вел стрельбу по противнику, оказывая огневую поддержку своим наступающим пехотным подразделениям. При этом он личным боевым примером воодушевлял сослуживцев. Однако противник достаточно упорно держал оборону. Немецкая артиллерия вела сильный заградительный огонь, а пулеметы поливали нашу пехоту смертоносным свинцом. Наступление пехоты могло вот-вот захлебнуться. Когда командир стрелкового взвода был убит, красноармеец Б.Д. Фоменко, оставаясь в боевых порядках, принял командование на себя. Под его умелым руководством взвод выполнил боевую задачу. В бою, продолжавшемся и на следующий день, Борис Фоменко получил легкое ранение. После лечения возвратился в свою часть и продолжил участвовать в боях. Ефрейтор Б.Д. Фоменко отлично освоил специальность артиллериста – минометчика. Он получил звание младшего сержанта.

Летом 1944 г. его подразделение в составе 65-ой армии вело бои на Варшавском направлении. Несколько ранее, в конце июля – начале августа, ускоренно продвигаясь к польской столице, Красная Армия слишком оторвалась от своих тылов и лишилась воздушного прикрытия. Воспользовавшись этим, немецкие силы перешли в контрнаступление и вынудили советские войска отступить с большими потерями. Это тактическое поражение имело трагические последствия для национально-освободительного Варшавского восстания, подавленного нацистами. Когда советские войска сконцентрировались, 1-ый Белорусский фронт снова перешел в наступление. Но удалось лишь в отдельных местах вклиниться в упорную оборону противника. 413-я стрелковая дивизия с большими потерями вела ожесточенные бои на берегах Вислы и Нарева. 30 августа в боях за город Радзымин Варшавского воеводства, находясь под встречным артобстрелом, сержант Борис Фоменко точно и быстро наводил миномет, ведя эффективный огонь по противнику. Из своего миномета он уничтожил одну пулеметную точку и до 16 немецких солдат и офицеров. Его минометы отличалась точностью попадания в цель, поскольку он грамотно производил все необходимые расчёты. Однако, несмотря на все усилия наших бойцов овладеть городами Воломин и Радзымин и выйти к Висле из-за сильного сопротивления врага не удалось. Варшава была освобождена только спустя пять месяцев.

Также Б.Д. Фоменко участвовал в Восточно-Померанской операции.

Б.Д. Фоменко закончил войну в звании сержанта. Награждён значком «Отличный миномётчик», орденом Отечественной войны 2-ой степени, медалями «За отвагу», «За победу над Германией в Великой Отечественной войне 1941-1945 г.», отмечен благодарностью командования.