Корректно: Улица Сталинградской Битвы названа в память о сражении под Сталинградом в Великой Отечественной войне (1941–1945). 

В подобных контекстах сочетание начиная с играет роль предлога, оборот с ним не требует обособления (см. параграф 73 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Следует заметить, что начиная с войны во Вьетнаме на них стремились возложить выполнение разведывательных задач по уничтожению объектов противника. Оборот может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 того же справочника).

Обособление уместно.

Запятая нужна - она поможет устранить неоднозначность фразы.

Можно претерпеть лишения и жестокость, но не жертвы и потери.

Приведенный Вами пример ошибочного употребления – результат смешивания наречия впоследствии ('потом, позднее') и предлога вследствие чего-либо ('по причине чего-либо'). Впоследствии чего-либо – неправильно.

Оборот как и в наши дни имеет сравнительное значение, запятая нужна.

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

Если полагать, что грамматическая основа предложения должна с достаточной полнотой отражать его смысл, нам придется переписать всю грамматику, отказаться, например, от понятия прямого дополнения и считать, что в предложении Кошка поймала мышку сказуемое — поймала мышку.

В реальности грамматическая основа потому так и называется, что она содержит только тот минимум, который необходим для того, чтобы предложение вообще состоялось. Все остальное называют распространителями (в школе — второстепенными членами), а вот распространители бывают обязательными и необязательными. Обязательным распространитель является в том случае, если без него предложение оказывается неполным (например, Кошка поймала — неполное предложение, потому что в нем опущено обязательное прямое дополнение).

Если Вам кажется, что первая — обязательный распространитель, Вы  может считать его таковым (хотя в реальности предложение без него не становится неполным). Но это в любом случае определение, а не компонент подлежащего. Другое дело, что это определение входит в состав подлежащего, то есть ту часть предложения, которая представляет собой подлежащее со всеми его распространителями.