Правильно с прописной.
Правильно: воинский контингент.
Предлагаем обратиться к нашим электронным словарям (толково-словообразовательный словарь) в окне «Искать на Грамоте».
Правильно: конский след (в знач. "свойственный коню").
В орфографическом словаре в качестве нормативного указан вариант брненский.