Follow the soldier's footprints to the other side of the lake using your Witcher Senses.

Verified marker on the map.