Russian Pres. Vladimir Putin was welcomed by a lavish ceremony and cheering crowds