Родился 18 февраля 1909 года в городе Сердобске Пензенской губернии.
В 1927-1930 годах Всеволод Баженов учился в Ленинградском художественно-промышленном техникуме при Академии Художеств.
Занимался у Михаила Авилова, Давида Киплика, Владимира Федоровича.
Участник выставок с 1951года.
Член ЛССХ с 1951года.
Писал ландшафтные и морские пейзажи, тематические композиции, этюды с натуры.
Персональные выставки в Ленинграде (1963, 1982) и Петербурге (1994).
Родился 18 февраля 1909 года в городе Сердобск пензенской губернии в семье художника, преподавателя реального училища. Отец стал первым учителем будущего художника. Потом он занимался в изостудии у художников А. Е. Гоферта и Н. В. Кузьмина. Кроме рисования и живописи Всеволод Баженов увлекался музыкой, его мать Евгения Николаевна была пианисткой.
В 1927 - 1930 годах в Ленинграде Всеволод Баженов занимается в Художественно-промышленном техникуме при Вхутемас - Вхутеин у Дмитрия Киплика, Михаила Авилова, Владимира Федоровича. С 1934 года Всеволод Баженов работает художником на картографической фабрике, участвовал в экспедициях с геологами и геофизиками на Северный и Южный Урал, в Армению, Курдистан, в Хибины, Карелию, и везде писал этюды с натуры.
С 1946 года Всеволод Баженов участник Ленинградского Товарищества художников. Мастерские Товарищества располагались в здании "Союз-пушнины" на Московском проспекте. В огромном зале, разделенном перегородками, работали художники. Они не только вместе писали картины, но и вместе питались и вели свое нехитрое хозяйство в нелегкие послевоенные годы.
С 1951 года Всеволод Баженов участвует в выставках. В том же году его принимают в члены Ленинградского Союза художников. Всеволод Баженов пишет пейзажи, жанровые картины, портреты. Наиболее ярко живописный талант художника проявился в натурном этюде малых форм. Его манеру отличает мастерское владение приемами пленэрной живописи, изысканность колорита, артистизм исполнения.
Особую тему в творчестве художника образуют произведения, созданные в 1962 году в ходе морского перехода на судне - краболове "Евгений Никишин" из Ленинграда во Владивосток вокруг Европы и Азии со стоянками в портах Гибралтара, Суэцкого канала, Сингапура, Вьетнама. В ходе этого плавания через одиннадцать морей и океанов, длившегося больше трех месяцев, художник создал около двухсот этюдов, картин и рисунков.
Эти работы Всеволода Баженова были показаны в 1963 году на его персональной выставке в Ленинграде, а затем и в других городах страны. Всего за годы жизни художника состоялось около десяти персональных выставок его произведений.
Во второй половине 1950-х - начале 1960-х годов Всеволод Баженов возглавлял небольшую группу ленинградских художников, писавших картины для кают-компаний строившихся океанских кораблей и подводных лодок. При его участии разрабатывались специальные технологии, защищавшие картины от повышенной влажности воздуха в условиях длительного плавания.
С середины 1960-х годов и в течение двадцати лет Всеволод Баженов руководил работой творческих групп художников в Дома творчества Старая Ладога.
Особое место в творческих поездках художника принадлежало Карелии. Впервые Всеволод Баженов побывал здесь в 1931 году. В 1981 году Всеволод Баженов впервые посетил Валаам, куда он приехал по приглашению музея-заповедника. С тех пор и до самой кончины художника Валаам стал одной из главных тем его творчества. В 1984 году на острове состоялась персональная выставка картин Всеволода Баженова, устроенная музеем. В его фондах хранятся многие произведения художника, выполненные по валаамским впечатлениям.
Скончался Всеволод Андреевич Баженов в Ленинграде в 1986 году. Ее произведения находятся в музеях и частных собраниях в России, Франции, США, Германии и других странах. Они неоднократно воспроизводились в каталогах выставок и аукционов русской живописи во Франции и Японии. Значительное место творчеству Всеволода Баженова уделено в книге Иванова С. В. "Неизвестный соцреализм. Ленинградская школа".