6 февраля 2004 года в 8:32 утра в вагоне поезда на перегоне между «Автозаводской» и «Павелецкой» сработало взрывное устройство мощностью около 4 килограммов в тротиловом эквиваленте. Террорист-смертник привёл его в действие в час пик. Погибли 41 человек, около 250 получили ранения. Взрыв был столь мощным, что многих жертв опознали лишь с помощью генетической экспертизы.
31 августа того же года — новый удар. Террористка-смертница взорвала себя у вестибюля станции «Рижская». Погибли 8 человек, около 50 получили ранения. Бомба сработала преждевременно — организатор теракта, находившийся рядом, получил тяжёлые ранения и впоследствии скончался. Это и помогло следствию выйти на организаторов февральского взрыва.
Оба теракта были связаны с одной сетью — карачаевским подпольем.
2004 год стал для московского метро особым: два теракта за восемь месяцев — и Беслан между ними. Россия переживала самый тяжёлый всплеск террора за постсоветскую историю.
Подземка продолжала возить пассажиров. Другого выхода не было.