Russian President Vladimir Putin attended a naval parade in St. Petersburg on Sunday as Russia celebrated Navy Day.