За последние пять лет поезда "Невского экспресса" подрывали дважды: в 2007 и 2009 годах. В результате первого взрыва несколько человек получили ранения, но никто не погиб. Жертвами второго подрыва стали 28 человек.
С 18 по 27 ноября 2011 года полиция будет каждый день проверять все поезда "Невского экспресса" на наличие взрывчатки. Проверять предполагается как поезда, отправляющиеся из Санкт-Петербурга, так и составы из Москвы.