Во исполнение Постановления Правительства Москвы № 1123-ПП от 25 декабря 2007 г. и на основании приказов начальника Главархива Москвы (№ 39 от 01.02.2008 и № 82 от 29.02.2008) на основе архивов кадровой документации был создан Центральный архив документов о трудовой деятельности граждан города Москвы (ЦАДТДГМ).

В 2013 г. в соответствии с распоряжением Правительства Москвы от 19 декабря 2012 г. N 798-РП «О создании государственных бюджетных учреждений города Москвы в сфере архивного дела» на базе ЦАДТДГМ образовано Государственное бюджетное учреждение города Москвы «Центральный государственный архив трудовых отношений города Москвы» (сокращенное наименование — ГБУ «ЦГАТО Москвы»).