Almaty City Interior Ministry spokesman Yevgeny Lysenko told RFE/RL that Pavlyuk was found in very grave condition on December 16 and he had masking tape around his hands and feet.
He is currently in a coma in an Almaty hospital under armed guard. Doctors have said his condition is very grave.
Lysenko said Pavlyuk arrived to Almaty from Bishkek on December 16 and was staying at the Kazakhstan Hotel.
Omurbek Tekebaev, the leader of the Kyrgyz opposition Ata-Meken (Fatherland) party, told RFE/RL that Pavlyuk was in the party's offices in Bishkek to discuss details of a joint media project before leaving for Almaty.
Pavlyuk is a prominent Kyrgyz journalist of Russian origin. He used to work for the "Vecherny Bishkek" ("Evening Bishkek") newspaper and Russia's weekly "Argumenty i Fakty."
He is also the founder of the "White Steamer" newspaper and website.
Pavlyuk is the third ethnic Russian journalist from Kyrgyzstan to have been attacked or seriously injured in the past two weeks.