The construction industry in Central Asia has shown rapid growth in the last decade due to an economic boom, leading to high construction & demolition waste (C&DW) generation accompanied by waste management operations falling behind worldwide best practices. The present study first employs a comprehensive environmental screening approach, PESTEL analysis, to identify and assess critical external and internal factors that can affect C&DW management in a leading Central Asian construction company (headquarters in Kazakhstan, the country with the largest economy in the region). Then, a case study is performed using 3R (reduce-reuse-recycle) principles and subjecting this company. Current international practices tailored to the given context are provided, existing company practices and applied improvements are discussed and prioritized improvements with implied sustainability benefits are proposed. The findings and recommendations are applicable especially to other construction companies operating in Central Asia that would ensure more sustainable C&DW management operations in the future.