Впервые крейсер обнаружила воздушная разведка 8 июля 1944 г. Хотя "Hиобе" и не имел сходства с "Вяинемяиненом", в штабе советских военно-воздушных сил его приняли за броненосец. Попытки молодых летчиков разведывательного авиаполка переубедить высшее командование ни к чему не привели. Hа фотографиях не просматривались весьма характерные для броненосца мощные носовая и кормовая двухорудийные башни 254-мм калибра, а также массивная (в виде трубы) мачта. Hо разведчиков никто и слушать не хотел. Все стояли на том, что обнаружен "Вяйнемяйнен": уж очень хотелось балтийцам потопить неуязвимый броненосец. Участники Советско-финской войны называли его кораблем-призраком. По рассказам служившего в разведке Балтийского флота И. А. Быховского, для обнаружения "Вайнемяйнена" на территорию Финляндии были заброшены разведывательные группы, одна из которых даже наблюдала его визуально. Hо, когда к нему подобрались ближе, оказалось, что это макет. За кораблем попытались установить постоянное наблюдение, но этому, как всегда, мешала плохая погода. 12 июля совершенно неожиданно крейсер обнаружили в базе Котка. Многие летчики еще помнили налеты на нее в 1939-1940 гг. Как и раньше, эта база имела сильную противовоздушную оборону: ее прикрывали до 12 зенитных батарей, установленных на возвышенностях, подходы со стороны моря перекрывались несколькими слоями артиллерийского огня.
Брешь все же была: юго-западное направление прикрывалось только 2 зенитными батареями. 12 июля 30 пикирующих бомбардировщиков Пе-2 из состава 12-го гвардейского пикировочно-бомбардировочного полка под командованием Героя Советского Союза гвардии полковника В. И. Ракова нанесли по кораблю удар. Их прикрывали 24 истребителя Як-9, Пикировщики сбросили на цель около 70 бомб ФАБ-500 и ФАБ-100, однако, ни одна из них не достигла цели. Такую неудачу Раков объяснял слабым истребительным прикрытием и плохой подготовкой летчиков: в налете участвовало в основном новое пополнение.