格拉先科表示，"將安德烈•斯捷寧列入尋找，因為有他曾工作地的相應審級機關的請求"。他多次稱錯安德烈•斯捷寧為斯捷寧•先齊內，指望記者被"民兵"俘虜，"總有一天能找到他"。8月5日，"今日俄羅斯"國際通訊社總部與自己特別攝影記者安德烈•斯捷寧失去聯系。他曾在頓涅茨克和斯拉維揚斯克等烏東部其它城市展開工作。據消息人士稱，記者可能被烏克蘭強力人員扣押，但基輔沒有確認這點。烏克蘭內政部辦公廳8月11日受理了有關記者失蹤聲明。
8月12日烏克蘭安全局首次聲稱知曉記者命運。烏克蘭內務部長顧問格拉先科在接受拉脫維亞Baltkom廣播電台採訪時表示，攝影記者安德烈•斯捷寧被烏克蘭安全部門扣押，涉嫌參與協助恐怖分子。隨後，格拉先科指出，他的意思被"誤解"，他只是推測斯捷寧被扣押，但沒有掌握具體信息。