В 2005 году Краснов занимался расследованием покушения на руководителя «Роснано» Анатолия Чубайса. Тогда бронированный автомобиль Чубайса попытались подорвать неизвестные, которые затем обстреляли машину из автоматов.

Обвинение в покушении было предъявлено полковнику ГРУ в отставке Владимиру Квачкову, которого после долгих разбирательств приговорили сперва к 13, а затем к 8 годам лишения свободы.

Также Краснов расследовал деятельность Боевой организации русских националистов (БОРН). В результате ряд членов БОРН получили пожизненные сроки, остальные были приговорены к длительным тюремным заключениям: от 18 до 24 лет.

Помимо этого заместитель Бастрыкина расследовал убийство адвоката Станислава Маркелова и журналистки Анастасии Бабуровой, произошедшее в 2009 году, убийство московского судьи Эдуарда Чувашева, убийство чемпиона по тайскому боксу Муслима Абуллаева и убийства антифашистов Фёдора Филатова и Ивана Хуторского.

Также он возглавлял следствие по делу о кражах на космодроме «Восточный» и расследование по делу об убийстве Бориса Немцова. Напомним, что после расследования смерти Немцова было задержано 7 человек — из них пятеро получили длительные уголовные сроки от 11 до 20 лет тюрьмы.