Russian President Vladimir Putin arrived in Kronstadt near St. Petersburg on Sunday for Russia's Navy Day parade, TASS has reported.