The Grothendieck polynomials appearing in the K-theory of Grassmannians are analogs of Schur polynomials. We establish a version of the Murnaghan-Nakayama rule for Grothendieck polynomials of the Grassmannian type. This rule allows us to express the product of a Grothendieck polynomial with a power sum symmetric polynomial into a linear combination of other Grothendieck polynomials.