24 мая 2018 года на Стерненко в Одессе напали двое мужчин. В результате нападения активист получил повреждение руки и ушиб головы. При этом он нанес одному из нападавших, Ивану Кузнецову, смертельный удар ножом в живот. Второй нападавший, Александр Исайкул, убежал.
В середине мая 2020 года следствие признало Стерненко потерпевшим по делу о нападении на него.
11 июня СБУ объявила Стерненко о подозрении в умышленном убийстве.
В спецслужбе утверждают, что активист гнался за нападавшим, поэтому его действия не могут быть квалифицированы как самооборона.