Констинтин Тоцкий в 1971 году окончил Московское высшее пограничное командное училище, начинал службу в Заполярье заместителем начальника заставы.
Директором ФПС РФ назначен указом президента РФ от 16 сентября 1998 года.
Награжден орденами "За заслуги перед Отечеством" IV степени, Красного Знамени и многими медалями.