Известно, что парень сел в поезд в Ростове-на-Дону, заранее купив билет до Екатеринбурга. Он не выходил на связь с родственниками с 31 мая. Должен был приехать в город Красноуфимск, что располагается в Свердловской области, однако к пункту назначения так и не прибыл.
Родственники обращаются ко всем, кто, может быть, видел этого молодого человека, ехал с ним в одном вагоне, видел, с кем общался солдат, с просьбой связаться с ними. Родственники просят сообщать любую достоверную информацию о пропавшем. Так, когда родители смогли дозвониться по номеру телефона дембеля, то на звонок ответил неизвестный мужчина, который передал, что Константин продал ему телефон с СИМ-картой.