I'm trying to figure out exactly what "С наступающим" means.

The closest my dictionary gets is:
наступать [pfv. наступить]
1. (with на + acc) to step on, tread on.
2. to attack; to go on the...