The Herald Sun reports that the 35-year-old athlete 'stripped' photographs of his ex from his Instagram account, however Olga can be seen and tagged in a snap from December 15.
Gibson captioned the pic: "Christmas in the country! A day full of plenty of laughs.... Not to mention the best Gin cocktail ever made!!!" and can be seen with his arm wrapped around Olga's shoulder while she sits on a mobility scooter.
Gibson and Kononchuk had been together for just five months when the Russian native sustained spinal injuries during the couple’s celebrations of Stakes Day with friends at Port Phillip Bay in Victoria.
Before finding love with Olga in early 2018, Josh was in a long-term, long-distance relationship with US-based TV presenter, Renee Bargh.
He was later rumoured to be dating his I'm A Celebrity, Get Me Out Of Here co-star, Simone Holtznagel.