НКВД СССР
По окончании Шахтинского Горного техникума направлен в Ростовскую межкраевую школу ГУГБ НКВД СССР, курсант.
Начальники:
КАБАЕВ Иван Леонтьевич декабрь 1935 г. - 28 февраля 1937 г.; 
капитан ГБ Волков Емельян Николаевич с 29.02.1937 г. по 21.02.1938 г.
Специальные звания:
кандидат на звание
сержант ГБ (Приказ НКВД СССР № 2352 от 02.12.1937);
младший лейтенант ГБ (Приказ НКВД СССР № 45 от 13.01.1940)
Службу проходил в органах дознания (оперуполномоченный):
– в июле 1938 г. оперуполномоченный 11 отд. УГБ УНКВД Азово-Черноморского края;
– возможно, последние годы в Новочеркасском ГО УНКВД 
В конце 1941 года, со слов Г.Ф.Диденко (Колтовской), разжалован из-за своего сослуживца, расстрелявшего из табельного оружия свою сожительницу с её любовником в присутствии Ф.К.Колтовского, и уволен из органов НКВД. 
Армия
10 ноября 1941 года Новочеркасским ГВК призван на военную службу по мобилизации.
Воинское звание рядовой. 
Прохождение военной службы:
10.11.1941 г. – февраль 1942 г. – 571 стрелковый полк. Должность: помощник командира стрелкового взвода. 
17 февраля 1942 года легко ранен.
Февраль – май 1942 г. – 4431 э/госпиталь . На излечении по ранению.
Тип лечебного учреждения: Эвакуационный госпиталь
Место дислокации: Астрахань
Район дислокации: Сталинградская область
Лечебное учреждение находилось в этом районе с 03.10.1941 по 15.09.1942

28.05. – июль 1942 г. – 781 стрелковый полк. Должность: помощник командира стрелкового взвода. 
31 июля 1942 года легко ранен.  
Июль – октябрь 1942 г. – 1139 э/госпиталь. На излечении по ранению.
Тип лечебного учреждения: Эвакуационный госпиталь
Место дислокации: Сызрань
Район дислокации: Куйбышевская область
Лечебное учреждение находилось в этом районе с 02.04.1942 по 20.10.1946

Гвардия
С октября 1942 г. по июль 1943 г. – курсант 2 гвардейского миномётного артиллерийского училища (г.Омск). По окончанию присвоено воинское звание гвардии сержант.
училищем командовал:
 гвардии генерал – майор артиллерии Грудяев, Павел Осипович (02.12.1941 – 19.02.1945 гг).

10.08.1943 г. – 12.11.1945 г. – 29 гвардейская миномётная бригада. Должность: с 20.07.1943 г. – командир огневой группы; помощник командира взвода гвардейских миномётов РС (БМ-13 или «катюша»).  26.10.1943 г. присвоено воинское звание гвардии старший сержант. 
Участвовал в боях:
10.11.1941 г. – 01.06.1942 г. – Юго – Западный фронт 
10.06.1942 г. – 11.10.1943 г. – Южный фронт
01.12.1943 г. – 09.05.1945 г. – 3-й Украинский фронт. 
Имеет следующие награды:
Орден Красной Звезды № 2729373 с правом ношения с 10 октября 1945 года (Приказ № 010/н,   29.09.1945 года).
медали:
«За взятие Вены»; серия А № 253199 (Указ ПВС СССР от 09.06.1945 года, вручена 12.09.1947 года);
«За победу над Германией»; серия Э № 474354 (Указ ПВС СССР от 09.05.1945 года, вручена 01.08.1946 года); 
«20 лет победы в ВОВ 1941 – 1945 гг.»; серия А № 7296767 (Указ ПВС СССР от 07.05.1965 года, вручена 30.06.1966 года);
«30 лет победы в ВОВ 1941 – 1945 гг.» (Указ ПВС СССР от 25.04.1975 года, не вручена в связи со смертью);
благодарности от Верховного Главнокомандующего Маршала Советского Союза тов.Сталина:
1)участнику разгрома танковой группы немцев юго – западнее Будапешта в марте 1945 г. (Приказ ВГК № 306 от 24.03.1945 года);
2) участнику разгрома танковой группы немцев на подступах к Вене в марте 1945 г. (Приказ ВГК № 311 от 26.03.1945 года);
3) участнику разгрома танковой группы немцев на подступах к Вене в марте 1945 г. (Приказ ВГК № 316 от 29.03.1945 года);
4)участнику боёв за овладение столицей Австрии – городом Веной в апреле 1945 г(Приказ ВГК № 334 от 13.04.1945 года);
5) утеряна.
знаки: 
«Ворошиловский стрелок»(образца 1932 года, ОСОАВИАХИМ); "Готов к противовоздушной и противохимической обороне" ("Готов к ПВХО") (образца 1934 года, ОСОАВИАХИМ); «Гвардия»; «Отличный артиллерист»; «25 лет победы в ВОВ» ;
Грамота от командования политотдела части. 
Демобилизован 12.11.1945 г. на основании Указа Президиума Верховного Совета СССР от 25.09.1945 года.
После демобилизации Ф.К.Колтовскому предлагали восстановиться на службе в МВД в звании старшего лейтенанта. Отказался из личных соображений.