We present new Murnaghan-Nakayama rules for certain refinements of the Schur functions, the quasisymmetric Schur functions and the generalized Demazure atoms. We also briefly explore the enumeration of the combinatorial objects called permuted basement fillings that generate the generalized Demazure atoms.