Ответы справочной службы
Правильно: на новой стезе.
Да, употребление тире корректно. Между частями сложносочиненного предложения ставится тире, если вторая часть предложения заключает в себе значение следствия, результата. Употребление запятой вместо тире тоже возможно.