Poprvé byl typ GAZ-3110 představen v roce 1995 na autosalonu v Moskvě, v lednu 1997 byla zahájena sériová výroba. Oproti typu 31029, měla nová Volha jinou kapotu, která přecházela v novou masku. Větší změny proběhly v zadní části, kde byly vytvořeny nové blatníky, víko kufru, podlahu a zadní čelo. Zároveň byl zkrácen zadní převis automobilu.

Zároveň proběhla modernizace výrobní linky, kde se změnilo přes 7 tisíc nástrojů a vybavení, dále bylo zakoupeno pro svařovnu 38 robotů značky KUKA. Do roku 2000 se na vůz montovaly úzké černé plastové nárazníky, poté začala montáž nárazníků v barvě vozu.

 Na rozdíl od sedanu, který byl v roce 2005 modernizován na typ 31105, se kombi vyrábělo až do roku 2008, sanitní verze GAZ-310223 dokonce do prosince 2008. V té době již byla výroba sedanů přerušena. Vznikly také verze s dieselovým motorem GAZ-560 a 5601, což je motor vyráběný v licenci firmy Steyr.

Vůz obdržel také posilovač řízení, převodka řízení byla změněna jen na 3,5 otáček volantu oproti původním 4,5. Přední kotoučové brzdy jsou značky LUCAS. Zadní náprava je nedělená, vůz má elektrické nastavení náklonu světel, chladič oleje, vyhřívání trysek ostřikovačů, dva režimy vyhřívání zadního skla. Od roku 2001 byla změněna technologie lakování, s možností metalických barev.