Powstanie Grupy Płetwonurków Minerów - Hel związane jest z budową w latach 1970–1975, Portu Północnego w Gdańsku. Zaistniała wtedy potrzeba przeszukania dużego akwenu pod nowo powstającego portu. W tym celu powołano do życia Grupę Płetwonurków Zwiadowców, na bazie której utworzono później Grupę Płetwonurków Minerów (GPM - HEL) podlegającą pierwotnie pod 45 Dywizjon Pomocniczych Jednostek Pływających stacjonujący w Gdyni. Pod koniec 1989 r. Grupę Płetwonurków Minerów przeniesiono do Helu i włączono w skład 13 Dywizjonu Trałowców.

W 2006 r. po rozformowaniu 9 Flotylli Obrony Wybrzeża, 13 Dywizjon Trałowców wraz z Grupą Płetwonurków Minerów przebazowano do portu w Gdyni. W 2010 r. zmieniono nazwę grupy ostatecznie na Grupa Nurków Minerów, która do dziś jest aktualną nazwą.