Индивидуально. Зависит от возраста, состояния здоровья, мотивации, регулярности и грамотности тренировок. Относительно здоровый человек до 40 лет при ежедневных тренировках свои первые 5 км может пробежать через пару месяцев. При этом, это не будет "на последнем издыхании", а будет легко и с удовольствием. Начинать тренировки плавно, есть специальные программы для начинающих бегать, где начинают с чередование шага и бега. Главное, сформировать привычку к бегу. В любую погоду, мороз, дождь и тд. Бег будет приносить удовольствие и снимать стрессы, т. е. будет служить отдыхом, а не фактором усталости. Формируется тренированность сердца, лёгких к нагрузке, формируется устойчивый иммунитет к различным вирусно-респираторным заболеваниям. А свои первые 10 км можно спокойно пробежать уже через 5 месяцев тренировок.