Родился Константин Константинович в семье финансиста средней руки. Военных в роду не было, но три старших брата Константина пошли по военной линии. Самый старший, подпоручик Николай Константинович был убит под Плевной 12 октября 1877 года. Отставной штабс-капитан Алексей Константинович умер в Москве в 1908 году. Гвардейский штабс-ротмистр Александр Константинович дожил до 1915 и запомнился тем, что являлся одним из основателей в 1901 г. Общества любителей лыжного спорта, от футбольной секции которого ведет свою официальную историю футбольный клуб ЦСКА.
Константин Константинович окончил 3-й Московский кадетский корпус, затем по 1-му разряду 3-е Александровское военное училище (записан на мраморную доску) и в 1890 году вышел в Лейб-Гвардию в 1-й Стрелковый полк.
В 1896 окончил Академию Генерального штаба (тоже по 1-му разряду), по окончании академии служил на различных штабных должностях в войсках Лейб-Гвардии Петербургского военного округа .
В 1905 году - полковник. C 1907 года по 1912 год начальник штаба 2-й гвардейской пехотной дивизии. В 1912-14 гг. - командир 148-го пехотного Каспийского полка. В начале Великой войны - командир Лейб-Гвардии Литовского полка, генерал-майор. Начало Первой мировой войны встретил командиром Лейб-гвардии Литовского полка (генерал-майор). 8 ноября 1914 года награждён орденом Св. Георгия 4-й степени . В 1915 году на волне растущих в обществе германофобских настроений и из личных патриотических чувств изменил фамилию на "Литовцев" — по имени полка.
В 1915-16 годах командовал полком и бригадой в 3-ей Гвардейской дивизии. В 1917 году командир 102-ой пехотной дивизии , а затем 79-ой пехотной дивизии.
В 1918 году служил в армии у гетмана Скоропадского. На Полтавщине сформировал и был назначен командиром убенского гайдамацкого куреня (полка).
Осенью 1918 года становится одним из руководителей организации "Наша Родина", возглавлявшейся, наряду с герцогом Г.Н. Лейхтенбергским, известным монархистом М.Е. Акацатовым. Под эгидой этого союза в Киеве с июля 1918 года формировалась Южная армия белого движения , где Константин Константинович был назначен начальником штаба. Все чины этой армии, носили на рукавах мундиров не бело сине-красные «национальные углы», а черно-желто-белые «романовские» шевроны .
В ноябре из-за Антигетманского восстания бежал в Одессу, где прожил до начала 1920 года. Укрывался от призыва в РККА и состоял на учете в Добровольческой армии.
В 1920 был судим революционным трибуналом за службу в Белой армии , но смог оправдаться.
Второй раз арестован в июне 1921 года в Сухуми, вины не признал.
После освобождения в 1922 года переехал в Москву, преподавал в Высшей военно-педагогической школе, Тимирязевской академии и Горном институте.
В третий раз арестован 30.12.1930 года (вместе с другим профессором Горного института, В.А.Афанасьевым, тоже бывшим царским генерал-майором). Проходили они по по делу "Весна", вины не признал. Освобожден 20.05.1931 с лишением права проживания в центральных районах СССР на 3 года.
После освобождения возвратился в Москву, вернуться на прежнюю профессорскую должность ему не удалось, пришлось пойти работать плановиком-экономистом в артели парикмахеров во Фрунзенском районе Москвы.
Проживал по адресу : Москва, улица Малая Никитская, дом 14, квартира 4.
Арестован 6 сентября 1938 года по обвинению в антисоветской деятельности и шпионаже . Расстрелян 20 февраля 1939 года . Похоронен в Москве на Донском кладбище.
Реабилитирован 4 октября 1996 года .