Электродепо «Столбово» открылось 8 августа 2025 года в районе Коммунарка (ТиНАО), между Ивановским прудом и улицей Василия Ощепкова, с южной стороны автомагистрали Солнцево — Бутово — Варшавское шоссе. Это первое электродепо, построенное на территории ТиНАО.
Выезд и заезд подвижного состава на Троицкую линию осуществляется по соединительной ветке, расположенной за станцией «Новомосковская». С Сокольнической линией электродепо связано тремя ветками, отходящими от перегонных тоннелей со стороны станций «Потапово» и «Новомосковская», что позволяет выпускать составы в обоих направлениях.