В 1936 году окончил Кузьминскую школу и поступил в Могилёвское педагогическое училище, которое окончил в 1939 году.17 сентября 1939 года был призван в Красную Армию и направлен в Ростовское пехотное училище. 10 июня 1941 года окончил военное училище в звании лейтенанта и получил назначение для дальнейшего прохождения службы в военной части 1952,которая располагалась в пограничном городке Западной Украины. На место назначения прибыл 21 июня 1941 года, а на второй день началось вероломное нападение гитлеровской Германии на Советский СоюзС первого дня войны лейтенант Титов К.А. назначается командиром пулемётной роты, которая в 6 часов утра, 22 июня приняла бой на западной границе с превосходящими силами противника. Солдаты и командира оказали стойкое сопротивление противнику, но под ударами превосходящих сил противника нашей армии приходилось отступать с тяжёлыми кровопролитными боями. Это был тяжёлый 1941 год, первый год войны. Но солдаты и командиры твёрдо верили в Победу, как бы тяжело она ни далась. С воинской частью командир пулемётной роты Титов К.А. с боями отходил до г.Ростова, где начал военную службу. 3 декабря 1941 года между Ростовом и Таганрогом Константин Антонович был тяжело ранен. По распоряжению Приволжского военного округа был назначен в распоряжении 24-ой армии под командованием генерала Чуйкова, которая направлялась на оборону Сталинграда. В этой армии Титов К.А., в качестве командира стрелковой роты, находился до последнего дня ликвидации остатков 6-ой гитлеровской армии под командованием фельдмаршала Паулюса.