הבסיס נחנך בשנת 1956 ושימש נמל בית לצוללות הדיזל הסובייטיות. מאז 1963, צוללות גרעיניות, כולל K-219 שטבעה 1986, חונות בבסיס. בשנת 1995 כמעט אירעה תאונה גרעינית במקום, כאשר ב-21 בספטמבר הופסקה אספקת החשמל לגאדז'ייבו, מכיוון שמשרד ההגנה היה חייב לחברת האנרגיה קולנרגו סכום גדול מאוד שלא שולם. מאוחר יותר, ממשלת הפדרציה הרוסית אילצה את ספק החשמל לחדש את אספקת החשמל.[1]
החל משנת 2010, חטיבות צוללות הטילים הבליסטיים חונות בבסיס. גאדג'ייבו משמש גם כמקום לאחסון דלק לצוללות שהוצאו משימוש.[2]