24 травня 2018 року на Стерненка в Одесі напало двоє чоловіків. Унаслідок нападу активіст дістав пошкодження руки та забій голови. Водночас він завдав одному з нападників, Івану Кузнєцову, смертельного удару ножем у живіт. Другий нападник, Олександр Ісайкул, утік.
У середині травня 2020 року слідство визнало Стерненка потерпілим у справі про напад на нього.
11 червня СБУ оголосила Стерненку про підозру у навмисному вбивстві.
У спецслужбі стверджують, що активіст гнався за нападниками, тому його дії не можна кваліфікувати як самооборону.