В 1974 году поступил на факультет пограничных войск Военной академии имени М. В. Фрунзе, по окончании которой в звании старшего лейтенанта проходил службу в Тихоокеанском пограничном округе. С 1977 по 1980 год в должности коменданта участка Южно-Сахалинского погранотряда. В 1980 году на протяжении трёх месяцев служил офицером 1-го отдела штаба Тихоокеанского пограничного округа КГБ СССР во Владивостоке, затем год — заместителем начальника штаба Южно-Сахалинского пограничного отряда. В 1981—1985 годах был начальником штаба Находкинского пограничного отряда.
С 1996 года — начальник Академии Федеральной пограничной службы Российской Федерации. С сентября 1998 по март 2003 года был директором Федеральной пограничной службы Российской Федерации. С января 2001 года по должности директора ФПС России входил в состав созданного по указу президента Российской Федерации Оперативного штаба по управлению контртеррористическими действиями в Северо-Кавказском регионе. В марте 2003 года был освобождён от должности директора ФПС России, переданной в подчинение ФСБ России.
Дипломатическая служба
16 мая 2003 года назначен на пост постоянного представителя России при НАТО[1]. Указом президента Российской Федерации от 5 февраля 2007 года К. В. Тоцкому присвоен дипломатический ранг чрезвычайного и полномочного посла[2]. 9 января 2008 года освобождён от обязанностей постоянного представителя России при НАТО[3].
Работа в Росприроднадзоре
В июле 2009 года назначен на должность заместителя руководителя Росприроднадзора[4].
Супруга — Надежда Петровна (род. 1950), по профессии агрохимик. Дочери: Алла Константиновна (род. 1974) и Елена Константиновна (род. 1981), внук: Артём Константинович Тоцкий (род. 2004)[6].
Медаль «Данк» (12 июня 2002, Кыргызстан) — за заслуги в развитии военно-технического сотрудничества и укреплении пограничной службы Кыргызской Республики[13]
↑Ушёл из жизни генерал Тоцкий (неопр.). Красное знамя (5 сентября 2018). Дата обращения: 17 сентября 2018. Архивировано из оригинала 17 сентября 2018 года.