Военные действия начались на суше. 21 июня шведы без объявления войны напали на таможенную заставу близ крепости Нейшлот. 27 июня шведы захватили близ Ревеля русские фрегаты «Гектор» и «Ярославец», которые, ведя наблюдение за действиями шведского флота, оказались слишком близко от него.

По случаю начавшейся войны со шведами отправление эскадры в Архипелаг, разумеется, не состоялось, и для действия против неприятеля самым спешным образом готовили еще 5 кораблей и 2 фрегата, предназначавшиеся прежде для практического плавания в Балтике. Этот отряд под командованием контр-адмирала Мартына Петровича Фондезина 25 июня прибыл к Красной Горке и вошел в состав эскадры С.К. Грейга. После начала войны все транспорты с войсками, предназначенными для отправки в Архипелаг, вернулись в Кронштадт.

С.К. Грейг со своей эскадрой 25 июня перешел к Красной Горке, поджидая там отставший в приготовлении к походу отряд М.П. Фондезина, практикуя команду в действии артиллерии и управлении парусами.

26 июня Екатерина II направила С.К. Грейгу указ о выходе русского флота в море для действий против шведского флота: «Следовать с Божиею помощью вперед, искать флота неприятельского и оный атаковать». 30 июня эскадра снялась с якоря и направилась на запад. Из-за маловетрия эскадра двигалась медленно и только 5 июля обогнула Гогланд с юга.

Утром 6 июля фрегат «Надежда Благополучия», посланный в разведку, доложил командующему эскадрой о приближении шведского флота.

Флоты встретились по западную сторону Гогланда, между островком Стеншхер и мелью Калбодегрунд. У С.К. Грейга было 17 кораблей, из которых 5 наскоро вооруженных и не имеющих полного комплекта команды, составленной большею частью из вновь набранных неопытных матросов, 8 фрегатов, 2 бомбардирских кораблей и 5 вспомогательных судов. Шведский же флот, бывший под начальством брата короля генерал-адмирала герцога Карла Зюдерманландского, состоял из 17 кораблей и 7 больших фрегатов с артиллерией, по калибру равной корабельной, и 5 малых (всего 1414 орудий). Кроме своевременного, вполне исправного снаряжения судов, шведы имели около полутора месяцев времени для практического обучения своих экипажей.

С.К. Грейг разделил эскадру на 3 части В авангард была назначена эскадра М.П. Фондезина, для лучшего наблюдения за ней. В арьергард определена надежная эскадра Т.Г. Козлянинова. Кордебаталией (центром) командовал сам С.К. Грейг.

СОСТАВ РУССКОГО ФЛОТА В ГОГЛАНДСКОМ СРАЖЕНИИ