Куда обратиться, чтобы узнать, где служил дедушка с начала войны?

Вам нужно обратиться в архив Советской Армии (это старое название). Сейчас он называется Центральный Архив МО РФ. Находится в городе Подольск, Московской области. Мы тоже туда обращались, когда собирали документы, подтверждающие что мой папа был сыном полка во время ВОВ. И знаете, хотя не было инета, но ответ мы получили, и папа получил своё звание участник ВОВ, хотя он и был 1932 года рождения!

Удачи вам в поисках! А обратиться можно вот сюда

http://archive.mil.ru/archival_service/central.htm