Константин Всеволодович био је најстарији син Всеволода Великог Гнезда и Марије Шваровне. Са 10 година оженио се кћерком галичког кнеза "Мстислава Храброг" (који ће водити Русе у битки на Калки). Био је кнез Новгорода (1205-08.) и Ростова (1208-16.). Мада је као најстарији син имао право да наследи титулу великог кнеза, отац га је прескочио у корист млађег брата Јурија, "након саветовања са духовништвом и »свима људима« ".