В приведенном примере правильно со строчной. С прописной корректно как первое слово в официальных названиях: Государственный исторический музей, Государственный реестр РФ. В остальных случаях, как правило, написание со строчной.
Правильно: Российская армия (см.: В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007).