В ходе кампании 1656 года в принадлежавшую Швеции Ижорскую землю был направлен отряд воеводы Петра Ивановича Потёмкина. Отряд действовал при поддержке флотилии гребных судов донских казаков, имевших опыт морских походов на Чёрном море. Патриарх Никон сообщал царю Алексею Михайловичу, что благословил донцов идти морем на Стокгольм и другие места, что, впрочем, едва ли было возможно ввиду малочисленности казаков. Всё войско Потёмкина состояло из 570 донских казаков и 430 новгородских и ладожских стрельцов и «охочих людей» (местных добровольцев).
В июне 1656 года Потёмкин перешел границу и занял оставленную шведами крепость Ниеншанц близ устья Невы. При этом казачья флотилия не смогла помешать эвакуации шведского гарнизона на судах в Нарву. Отряд поднялся вверх по Неве до крепости Нотебург, которую осадил. Затем Потёмкин, видимо, с частью своих сил вернулся к устью Невы и 22 июля (1 августа по Новому стилю) 1656 года, как сообщал воевода, он «ходил с ратными людьми и судами на море», где встретил противника близ острова Котлин.
В современной научно-популярной исторической литературе описывается бой русской гребной флотилии (её численность обычно определяется в 15 стругов) с отрядом из 3 гораздо более крупных шведских кораблей, предположительно — какого-то вида галер. Русские прорвались через орудийный огонь противника и взяли флагманский 6-пушечный корабль на абордаж. Остальные шведские корабли были вынуждены отступить.
Исторически достоверные сведения о морском сражении исчерпываются краткой отпиской воеводы Потёмкина: «у Котлина острова с немецкими людьми (то есть со шведами) был бой, и милостию Божиею, и Пречистыя Богородицы помощию, и всех святых молитвами, и Великого государя и сына его, государевича, счастием, у Котлина полукорабль (возможно, имелась в виду полугалера (скампавея)) взял и немецких людей побил, и языка (то есть пленного) поймал начального человека, капитана Ирека Далсфира, 8 человек солдат и наряд (то есть пушки) и знамена поимели».
Судя по небольшому числу взятых на захваченном «полукорабле» пленных, большинство его команды было уничтожено во время абордажного боя. Одержав победу над шведами, русские опустошили Котлин («на Котлином острове латышане 4 деревни высекли и выжгли») и вернулись в Неву.