黄河大铁牛的故事出现在小学语文第5册课本中，也就是小学三年级的课本中。

这篇文章描述了宋朝时黄河发大水，冲断了河中府城外的一个浮桥，黄河两岸用来拴住浮桥的8只大铁牛也被冲走的故事。之后，怀丙和尚利用浮力将这8只黄河大铁牛从河中捞起，他的这一举动一时间传为佳话。

请注意，不同版本的小学语文教材可能存在差异，建议查看具体版本的小学语文教材以获取准确信息。