Запишите имена земляков-героев, подвиги которых, связаны с выполнением военной службы. я живу в москве. в голову не лезет.

Да тут масса вариантов! Возьмем людей, родившихся в Москве или подмосковье, которым было присвоено звание героя Советского Союза. 
По статстике, в Москве родились 188 Героев Советского Союза. 
Например, Павел Васильевич Рычагов (1911-1941), военный летчик, участник боев в Испании, сбил 6 самолетов противника. Награжден званием 31.12.1936. 
Его именем названа улице на севере Москвы. 
Михаил Сергеевич Бабушкин  (1893-1938), советский полярный летчик. Участник гражданской войны, позднее служил в Арктике. Принимал участние в экспедиции парохода "Челюскин" (1933), 1937 - второй пилот в полете на Северный полюс для высадки дрейфующей станции "Северный полюс-1". Звание присвоено 27.06.1937. 
Его именем названы станция метро в Москве, улица в Спб и других городах, географические объекты и т.д.