Defence Minister Rajnath Singh on Monday left for a three-day visit to Russia during which he will hold talks with top Russian military brass and attend a grand military parade in Moscow to mark the 75th anniversary of the Soviet victory over Germany in the Second World War.