Для начала стоит начать с малого и не нужно насиловать своё тело (особенно с нуля). А дальше уже по мере своих возможностей увеличивать дистанцию.
какие именно? 3-5, 8-10, 21-42 км, процесс подготовки будет отличаться, как и недельный километраж. Для начала базовая подготовка, а потом целевые программы. Лучше всего найти тренера, либо разбираться самому почитать литературу, посмотреть видео. Не последнее место занимает экипировка. Она не сделает тебя выносливее, но сделает тренировочный процесс комфортней(особенно в холодное время года), а хорошая обувь убережет ноги, которые и без того будут страдать с непривычки.