Электродепо «Сокол» было открыто 10 сентября 1938 года вместе с Горьковской линией московского метрополитена (станции «Сокол» — «Площадь Свердлова»). С 1938 года по настоящее время «Сокол» обслуживает эту линию метрополитена, на данный момент именующуюся Замоскворецкой. На момент открытия это было крупнейшее депо для электровагонов в СССР, оно было рассчитано на 190 вагонов. В 1938 году при постройке электродепо был сооружён гейт с железнодорожной станцией Подмосковная.