В названиях улиц все слова пишутся с прописной: улица Маршала Конева, улица Космонавта Волкова. Сокращенный вариант некорректен (буквы М. и К. будут восприниматься как сокращение имени).
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: проспект Генерала Алексеева, улица Маршала Катукова, улица Лейтенанта Шмидта.
Корректно:
1. Стела в честь маршала Жукова. 2. Памятный знак (кому) маршалу Жукову, 1-му танковому корпусу. 3. Вчера присутствующие были невоздержанны в употреблении вина, сегодня им плохо, и значит, они должны быть воздержанны. В данном случае невоздержанны и воздержанны — это краткие прилагательные, а не причастия.