The King of Malaysia, Sultan Ibrahim, will make a state visit to Russia in August, The Star newspaper reported on Wednesday, citing the Royal Court Administration.