Se construyó en 1997 como conmemoración del 850 aniversario de la ciudad según un diseño del arquitecto Borís Chor. El puente Bagratión debe su nombre al militar Piotr Bagratión, que se hiciera popular durante la Guerra franco-rusa en 1812.