Wenn Du noch kaum Ausdauer hast würde ich raten erstmal mit einem Intervalltraining anzufangen, z.B. 5 Min Laufen, 1 Min Gehen. Das Laufen aber auf erstmal moderatem Tempo, sodass Du dabei noch ganze Sätze bequem sprechen kannst, dann die Laufintervalle vergrößern, sobald es gut geht. Wenn Du das 2-3x / Woche machst, wirst Du relativ schnell eine halbe Stunde durchlaufen können. Dann kann man weitersehen

Wenn es so einen Winter wie letztes Jahr gibt, sind Schuhe mit Spikes nicht schlecht, wenn Du z.B. auch in der Natur und nicht nur auf Bürgersteigen runlaufen möchtest.