La fondation de Vidiaïevo date du et elle fut d'abord nommée Ouritsa (Урица) d'après la rivière Ouritsa. Le , elle fut rebaptisée Vidiaïevo en l'honneur de Fiodor Vidiaïev(en), un célèbre commandant de sous-marin soviétique de la Seconde Guerre mondiale. La localité est principalement constituée d'immeubles de cinq étages construits sur du granit ou sur des poteaux enfoncés dans le pergélisol.
Au début des années 1960, une base pour sous-marins à moteur Diesel y fut mise en service et en 1979 une base pour sous-marins à propulsion nucléaire. Dans les années 1980, la base de la baie Ara était relativement importante et assurait le service de trois générations de sous-marins (classe Akoula ou Chtchouka, classe Sierra et classe Oscar-II ou Anteï). La base de la baie d'Ara accueillait des sous-marins de la classe Oscar-II et possédait des installations de stockage de déchets radioactifs. La base de la baie d'Oura est utilisée par les sous-marins Diesel et de petits vaisseaux de surface.
Vidiaïevo était le port d'attache du sous-marin Koursk K-141, qui fit naufrage en 2000. Le président Vladimir Poutine ne se rendit à Vidiaïevo qu'assez longtemps après l'accident[Quand ?], ce qui provoqua le mécontentement de l'opinion publique.
_(2004)_-_2.png)
.svg)
.jpg)
