28 августа 2018 года на Федеральном военном мемориальном кладбище состоялась церемония захоронения  генерала армии Константина Васильевича Тоцкого.

В 1967 году поступил в Московское высшее пограничное командное училище КГБ при Совете Министров СССР, по окончании которого в 1971 году, получил назначение в Северо-Западный пограничный округ на должность заместителя начальника заставы Аллакуртинского пограничного отряда.

В 1974 году поступил на факультет пограничных войск Военной академии имени М. В. Фрунзе, по окончании которой проходил службу в Тихоокеанском пограничном округе. С 1977 по 1980 год в должности коменданта участка Южно-Сахалинского погранотряда. В 1980 году на протяжении трёх месяцев служил офицером 1-го отдела штаба Тихоокеанского пограничного округа КГБ СССР во Владивостоке. В 1981—1985 годах был начальником штаба Находкинского пограничного отряда.

С ноября 1989 по 1991 год был начальником Ленкоранского пограничного отряда в Азербайджане. В 1994 году, после окончания Военной академии Генерального штаба Вооружённых Сил Российской Федерации, был назначен начальником штаба Северо-Западного пограничного округа. В декабре того же года ему присвоили звание генерал-майора.

С 1996 года — начальник Академии Федеральной пограничной службы России. С сентября 1998 по март 2003 год был директором Федеральной пограничной службы России. С января 2001 года по должности директора входил в состав созданного по Указу Президента Российской Федерации Оперативного штаба по управлению контртеррористическими действиями в Северо-Кавказском регионе.