Можно ли гражданину России и гражданке Украины заключить брак на территории Казахстана? Если да, какие условия и документы для этого нужны?

По закону - можно. Из документов дополнительно нужны справки о бракоспособности (отсутствии брака в своей стране). На практике загсы РК стараются отказать иностранцам. Ещё можете и попробовать в украинском консульстве узнать.