Проблема, вероятно, не в самих кроссовках, а в том, что ты слишком быстро и с большой нагрузкой начала нагружать колени. Новые кроссовки могут помочь, но они - не решение для боли в коленях. Это скорее сигнал, что твой организм перегружен. Советы насчёт ортопеда и менее интенсивных форм тренировок правильные, но есть один практический момент, который мне кажется важным: твоя тренировочная интенсивность должна соответствовать твоему нынешнему весу, а не тому, который ты хочешь иметь когда-нибудь.
Конкретно это означает, что ты, скорее всего, бегала слишком быстро или слишком долго. Начни с совсем коротких дистанций - правда, всего 5 - 10 минут - и следи, чтобы ты шла, а не бегала. Чередование ходьбы и лёгкого трусца часто - лучшая программа для начинающих. По поводу самих кроссовок: выбери себе что-нибудь с хорошей амортизацией (нейтральное или слегка стабилизирующее) в специализированном магазине, где могут проанализировать твою технику бега - они видят, склонна ли ты к гиперпронации или нет.
Один момент, который многие забывают: тренируй также мышцы вокруг коленей, особенно квадрицепс и мышцы тазобедренного сустава. Это колоссально разгружает колени при беге. Простые упражнения вроде выпадов или подъёмов ног дома уже помогают много. И честно говоря, если боль появляется через несколько минут, то бег в данный момент просто ещё слишком нагруженный - ходьба или кроссовый тренажёр действительно лучше подходят для начала.