Nagayevo (Russian: Нага́ево) was an urban-type settlement on the shore of Nagayev Bay of the Sea of Okhotsk in what later became present day Magadan Oblast, in the Russian Far East.

It was founded in 1929 on the shore of Nagayev Bay of the Sea of Okhotsk as part of a plan for the establishment of an East Even Cultural Base (Восточно-Эвенская культбаза).

The East Even Cultural Base was disbanded in 1931, but the Kamchatka Joint-Stock Company (AKO) erected a building.

More ships entered the harbor and the area continued developing, paving the way for modern Magadan.

[2] In 1932, the Settlement of Magadan was founded just 2.5 kilometers (1.6 mi) from Nagayevo, also on the coast.