2005年,姚貝娜被選為大型音樂劇《金沙》的第一任女主角,在劇中扮演角色「金」;於同年加入海政歌舞團擔任獨唱演員。2006年,她代表海軍政治部參加第十二屆全國青年歌手大獎賽,獲得通俗組亞軍。
生性自由的姚貝娜一入軍營就感到不適合自己,時間不長她就遞交了一份辭職,要求離開部隊,但是海正文工團沒有批,理由是部隊不是菜園門,想進就進,想出就出。姚貝娜當時要走的心已定,鬧起了情緒,她的媽媽第二天坐飛機從深圳過來勸她,哭著讓孩子不能離開,親情的力量戰勝了理智,姚貝娜留下來了,這是第一次。
第二次是2006年青歌賽獲得銀獎后,姚貝娜又突然想離開海政文工團,你想想剛剛獲了大獎,怎麼能讓她走呢?這一次也沒離開成;最後一次從2008年就開始折騰,一直折騰了一年的時間,這一次終於事不過三成功地離開了海政文工團。
這一次為什麼能走成?姚貝娜發現自己已經開始得抑鬱症了。她自己曾對媒體說過:「因為有很多繁忙的演出,每次出差坐飛機,我的第一想法就是想要飛機掉下去,其實就是不想活了;第二個想法就是我掉下去以後,我爸媽怎麼辦;第三個想法是,我掉下去以後,這一飛機人跟我倒霉,我每天都是循環這三個想法。突然有一天發現自己抑鬱到了極點。有一次錄歌時錄到趴下來哭,一個是累,一個是憋屈,難受。」
姚貝娜說,因為我始終找不到自己,我是一個太聽話的人,我在我父母親面前是個很乖的小孩,我在我團里領導面前也是很乖的,他們說什麼,我就做什麼,但是我心中的東西,我始終不敢說出口,我那個時候覺得我自己挺懦弱。
引領姚貝娜進入軍營的付林說,姚貝娜的性格,執著、天真,不世故。在海政共事的五六年裡,這個印象被一再加強,付林說他和姚貝娜更像是忘年交的朋友。付林回憶說,「我記得她生病後,參加的第一場演出就是我2011年11月12號在人民大會堂召開的作品音樂會,我專門給她寫了一首歌叫《海藍海藍》,當天她穿的素裝,白衣服,剛剛恢復還略有點病態,當時看到她那個樣子我很感動,那天的那首歌她唱的感覺非常非常好,所以那時候我真的覺得她病好了呢,就再也沒有太多想。」參加這場演出的時候,姚貝娜已經離開了海政文工團,走的時候是正營級待遇。「部隊不是很適合她這種性格,她喜歡自由一點時尚一點。」付林說:「她要走的時候和我談過,姚峰也談過,當時去意已決,也沒法挽留了。」
上世紀八十年代,付林便認識了在湖北音樂學院任職的姚峰(姚貝娜的爸爸),當時姚峰在搞「通俗班」,也是在那個時候,付林第一次知道了還是小孩子的姚貝娜,因為姚峰的關係,隨後的日子裡,他陸續聽說這個小孩子開始學音樂學唱歌了,但直到2000年姚貝娜來考入中國音樂學院后,付林才第一次見到,「當時她要唱《雪域光芒》參加電視歌手大獎賽,後來這個比賽她參加了四五屆,每次比賽我都陪她走,幫她選歌啊什麼的。她是靈性非常好的歌手,太可惜了。」