酒種あんぱんの評判は急速に広まりましたが、それを国民的ヒットへと押し上げた決定的な出来事が、明治天皇への献上でした。
安兵衛と親交の深かった幕末の三舟のひとり、山岡鉄舟は、木村屋のあんぱんを深く愛していました。明治8年(1875年)4月4日、明治天皇が向島の水戸藩下屋敷でお花見を催される際、鉄舟は「日本古来の美意識を取り入れた新しい菓子として、木村屋のあんぱんを御召し上がりいただきたい」と安兵衛に持ちかけます。
この依頼を受けた安兵衛と英三郎は、春の風情を表現するために、奈良の吉野山から取り寄せた八重桜の花びらの塩漬けをあんぱんの中心のへそに埋め込む工夫を凝らしました。これが今に伝わる「桜あんぱん」です。
明治天皇はこの桜あんぱんの風味を大変気に入り、「引き続き納めるように」とのお言葉を賜りました。これにより木村屋は皇室御用達の栄誉に浴し、新聞各紙が一斉に報道。4月4日は現在「あんぱんの日」として日本記念日協会に認定されています。「宮内省御用達」の看板を掲げた銀座の店舗前には連日、1万個以上を買い求める人々の大行列ができ、木村屋の名は不動のものとなりました。