В девять часов утра на Тверскую приехала карета "скорой помощи". Чуть позже появились оперативники из МУРа. От прокуратуры Москвы на место преступления прибыл следователь по особо важным делам Александр Шпеер. Никакого ажиотажа вокруг убийства вице-адмирала первоначально не было. Лишь через несколько дней, когда информация об убийстве дошла до Ю. Андропова, дело сразу получило классификацию особо важного.
Дело в том, что во время Отечественной войны Г. Холостяков командовал Новороссийским оборонительным районом и одним этим уже попадал в категорию фронтовых соратников Леонида Брежнева. Кроме этого, Г. Холостяков состоял в браке с бывшей женой новороссийского героя Цезаря Куникова, имя которого было увековечено в книге Л. Брежнева "Малая Земля". Именем Ц. Куникова в 1977 году назвали одну из центральных площадей в Москве (рядом с кинотеатром "Новороссийск"). И вот теперь чья-то безжалостная рука посягнула на жизнь двух заслуженных фронтовиков. И тут же "сверху" была дана команда: убийц найти во что бы то ни стало и как можно скорее.
Со стороны прокуратуры Москвы следствие курировал заместитель прокурора столицы, оперативной работой руководил заместитель начальника МУРа Анатолий Егоров. Но хотя следственная группа подобралась толковая и грамотная, вычислить преступников по горячим следам тогда не удалось. Между тем на группу постоянно давили, и кое-кто готов был арестовать кого угодно, лишь бы достичь каких-то результатов. Под подозрение таких спецов попала даже внучка Холостяковых, которая, по их мнению, подозрительным образом умудрилась не услышать, как в квартире убивали ее родных деда и бабушку. Таким людям и в голову не приходила мысль, что только это и спасло ее от неминуемой гибели. Ведь Г. Калинин, прикончив двух людей сразу, не остановился бы и перед убийством третьего человека.
Однако следствие явно топталось на месте. Версия об убийстве с целью похищения орденов как-то не укладывалась в голове. Гораздо ближе было, например, предположение о том, что Холостякова убил кто-то из его старых фронтовых товарищей, быть может, затаивший на него старую обиду. Поэтому стали работать в этом направлении и выяснили: в 1937 году по ложному обвинению Г. Холостяков был арестован органами НКВД. Сыщики затребовали из архива дела НКВД по Хабаровскому краю и узнали, кто именно оклеветал Холостякова. Но и эта ниточка оборвалась, так как того человека давно уже не было в живых.
