#Gitlab just assumes in his guides that the ssh-keygen command is simply available in a windows console. That's a bit optimistic.
@winniehell Thanks. Also found that if you install newer git itself with the right options, it will make the command available in cmd. But it is not default.