臥牙丸勝
続く3月場所でも東十両3枚目の位置で8勝7敗と勝ち越し、2010年5月場所では西十両筆頭の位置で10勝5敗の好成績を挙げて、翌7月場所において新入幕を果たした。その7月場所では5勝10敗と大敗したが、翌9月場所では10勝5敗の好成績を挙げた。
2011年の大相撲八百長問題では、特別認定調査委員会の調査において八百長に関与した力士として名前が挙がったものの、その後八百長に関与していないと認められた。
2011年9月場所では初日に敗れたものの2日目から10連勝して一時は優勝争いに加わった。その後は3連敗して優勝は逃したものの、11日目には初対戦で大関の把瑠都を破り、最終的には11勝4敗の好成績を挙げて、初の三賞となる敢闘賞を受賞した。西前頭3枚目の位置まで番付を上げた翌11月場所では2勝13敗と大敗したが、翌2012年1月場所では西前頭10枚目の位置で12勝3敗の好成績を挙げて2回目の敢闘賞を受賞した。翌3月場所で新三役となる自己最高位の東小結へ昇進したが、199kgに留めていた体重が210kgにまで増加し、ばったりと前に倒れる相撲が多くなり、結果的には6勝9敗の負け越しに終わった。この3月場所後に木瀬部屋が再興されたため、それに伴い臥牙丸は北の湖部屋から木瀬部屋へと再び転籍したが、臥牙丸は北の湖部屋で過ごした間に兄弟子らに親切にしてもらったために複雑な心境であったと語っている。木瀬部屋へ戻って初の場所となった同年5月場所では西前頭2枚目の位置で5勝10敗と大敗したものの、続く7月場所では10勝5敗という好成績を挙げた。翌9月場所における場所前体重測定では自己最高体重を更新する212kgを記録し、「この目方は人としてどうかと思う。
十両優勝:1回(2010年1月場所)
幕下優勝:1回(2009年9月場所)
序ノ口優勝:1回(2006年1月場所)
1992年に行われたバルセロナオリンピックにおいて柔道95kg超級で金メダルを獲得したダヴィド・ハハレイシヴィリに師事し、相撲でも2005年7月に行われた世界ジュニア相撲選手権大会で無差別級3位という成績を挙げている。その後木瀬部屋に入門し、本人の「ガガ」というニックネームに木瀬親方が好む「臥」「牙」の字を当てて、武蔵丸のように成功してほしいという意味を込めて付けられた「臥牙丸」という四股名を名乗り、2005年11月場所に初土俵を踏んだ。翌2006年1月場所に7戦全勝で序ノ口優勝を果たし、同年11月場所において幕下へ昇進した。
幕下へ昇進した2006年11月場所では6勝1敗の好成績を挙げたものの、2007年に入ってからは幕下中位から下位に留まり、同年11月場所では一旦三段目に番付を下げた。その11月場所では6勝1敗の好成績を挙げて、翌2008年1月場所において1場所で幕下へ復帰したが、2008年に入っても幕下中位から下位に留まっていた。しかし、同年11月場所と続く2009年1月場所で連続して6勝1敗の好成績を挙げて、一気に自己最高位となる東幕下3枚目の位置まで番付を上げた。東幕下10枚目の位置で迎えた同年9月場所では7戦全勝で優勝決定戦へ進出し、優勝決定戦でも魁聖を破って初の幕下優勝を果たした。幕下上位15枚目以内での7戦全勝優勝ということで内規により翌11月場所において新十両へ昇進した。
新十両となった2009年11月場所では8勝7敗と勝ち越しを決め、翌2010年1月場所は東十両13枚目の位置で12勝3敗の成績を挙げて初の十両優勝を果たした。