Vidjajevo het før (Урица) etter elven like ved, men ble den 6. juli 1964 omdøpt til Vidjajevo etter ubåtkaptein Fjodor Vidjajev. Vidjajevo er kjent som hjemmehavn for den forliste ubåten «Kursk».