Olympic gymnast Shawn Johnson East is recalling her 8-year feud with former teammate and close friend Nastia Liukin ... but Johnson East said in a recent interview that their bond quickly changed ...

"Nastia and I were best friends training and at the Olympics, we were roommates," Johnson East, 32, told Access Hollywood in an interview published ... she and Liukin, now 35, had "figured out ...