Установлено, что в 00:40 подполковник Тутенков отправился на узел связи для проверки караула и внутреннего наряда. В 0:45 помощник дежурного по управлению подполковник Николай Черепанов услышал выстрел.
Труп подполковника обнаружил заместитель начальника телеграфного центра по воспитательной работе, который вышел посмотреть, в чем дело. Тело Тутенкова лежало в ста метрах от КПП, возле здания кафе. Бандит нанес удар справа ножом в шею, а затем выстрелил из гладкоствольного ружья в область сердца.
Расследованием убийства руководит начальник штаба Московского округа ВВС и ПВО генерал-майор Юрий Плужников.