קולוטניצקה שבה לאוקראינה במטוס מיוחד שנשלח לטריפולי ופינה משם כמה עשרות אוקראינים שהחליטו לעזוב את המדינה שסועת הקרבות. אחד הנוסעים שהיה עמה במטוס סיפר, כי קולוטניצקה הביעה ביטחון בניצחונו של מועמר קדאפי ואמרה כי שהיא מוכנה לשוב לטריפולי לאחר מכן.
הנוסע, שסירב להזדהות, סיפר לסוכנות הידיעות רויטרס כי קולוטניצקה הגנה על קדאפי בשיחות שניהלה עם נוסעים אחרים בטיסה. "היא אמרה: 'פאפא הוא טוב, פאפא לנצח. קדאפי ינצח ובעוד חודש-חודשיים אשוב ללוב'", סיפר הנוסע.
בתה טטיאנה קיבלה את פניה וחיבקה אותה בחום. קולוטניצקה, שתוארה בעבר כבלונדינית חושנית שאף ניהלה רומן עם קדאפי, שבה הביתה עם כששיערה אסוף ומתוח לאחור, מעיר עור יוקרתי וג'ינס לגופה ומשקפי שמש של דיור שהסתירו את עיניה. מיד לאחר נחיתתה היא יצאה עם בתה לקניות.