В 1913 году Истомина призвали служить в армию, в артиллерию. В ходе Первой мировой войны он командовал артиллерийской батареей, был контужен, лежал в госпитале. В Москву Константин вернулся весной 1918 года, работал в секции изобразительных искусств Моссовета. С марта 1919 года находился в рядах Красной Армии, однако, будучи раненым и переболев тифом, он был демобилизован. Во время службы он занимался рисованием, однако рисунки этого периода не сохранились. А на основе того, что удалось сберечь, Константин Николаевич выпустил к 1927 году на юбилей событий Октября 1917 года графическую серию «Красная Армия в Донбассе».