A prominent Russian journalist and critic of President Vladimir Putin was shot dead in Ukraine where he had fled into exile following threats, police said on Tuesday.