Believe it or not, the 493rd Guards Semyonovsky Regiment of Russia takes the cake here. Formed way back in 1683, this regiment has been around for centuries, making it the oldest military unit still marching strong today.