The exponential population growth in urban areas makes existing solid waste management policies and strategies challenging. The situation becomes more strenuous in fast-growing cities where increasing waste production can hardly be met by the capacity of existing facilities. Practices like waste prevention, recycling, reuse, and recovery are fundamental elements needed for the reduction of solid waste disposed in landfills, especially in fast-growing cities where more sustainable management practices need to be adopted. This study investigated the behavioral attitudes of citizens of the capital of Kazakhstan, Nur-Sultan (former Astana), towards household solid waste disposal and separation at the source. The survey was conducted through stratified random sampling during April and July of 2018 with the participation of 3281 respondents. It is the first attempt, to our knowledge, of assessing recycling trends in Kazakhstan from the household perspective. The results showed that 24% of respondents were already sorting household solid waste despite the absence of a separation system at the source. The study further demonstrated that separation at source could be effective if the local authorities were to introduce sound public awareness campaigns and install recycling bins in close proximity to residential buildings.