Volnogorsk fue fundada el 12 de agosto de 1956 en el marco de la explotación de un importante yacimiento de metales pesados.