История Краснопресненского трамвайного депо берёт своё начало в 1910-х годах, когда были заложены деповские корпуса и площадка на исторической территории (напротив построенного позже одноимённого метрополитеновского соседа).
В 2002 году депо, сохранив своё прежнее название, переехало в Строгино. Новое депо построено по последнему слову техники, и является наиболее современным в России.