Народный суд Октябрьского района был основан в 1960 году.
03 января 1961 года решением Исполнительного Комитета Московского городского совета депутатов за Народным судом Октябрьского района было закреплено помещение в доме № 12 по 1-ому Кадашевскому переулку. Позднее суд переехал на Ордынский проезд, д. 5.
Распоряжением Мэра г. Москвы от 25.01.1994 года за № 30-РМ, Народный суд Октябрьского района был переименован в Гагаринский межмуниципальный (районный) народный суд Юго-Западного административного округа г. Москвы и в феврале 2004 года переехал в здание на ул. Донской, д. 11, стр. 1, где и располагается на данный момент.
На основании Федерального Закона от 18.06.2003 года «О создании и об упразднении районных судов города Москвы и о внесении изменений в статью 21 Закона РСФСР "О Судойстройстве РСФСР", суду было присвоено название Гагаринского районного суда г. Москвы.