Gremikha Bay is a bay on the northeastern portion of the Kola Peninsula in the far northwest of Russia, near the closed town of Ostrovnoy, in the Murmansk Oblast.