Mr Putin expressed his best wishes to Mr Nazarbayev on his birthday.
The President also congratulated Mr Nazarbayev on Kazakhstan’s election as a non-permanent member of the UN Security Council in 2017–2018.
The two presidents discussed the timetable for upcoming top-level contacts.
Earlier, Mr Putin sent Mr Nazarbayev a message of congratulations on his birthday.