Vārdi: Genesis. Lurker.

Meanwhile lurking by a stone in the mud,
two eyes looked to see, where I was,
and then, something spoke, and this is what it said to me -

Clothes of brass and hair of brown.
Seldom needs to breathe,
Don't need no wings to fly.
And a heart of stone
And a fear of fire and water.
Who am I?