By order of the head of state, the Ministry of Internal Affairs has established a departmental medal named after Gaziz Baitasov, a Halyk Qaharmany. The first copy of the award was presented to Baitasov's widow. The presentation was described as a mark of respect.