'mne poslyshalos' I think. This one has connotations of 'hearing things,' though.
Note: "Mne poslyshalis’ shagi na krishe." was the original example; I just removed the unchanging parts of the sentences.
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.