Раньше на Руси зимы были холодные, и чтобы согреться людям приходилось много двигаться. Запятая стоит там, где я её поставила, ибо она отделяет одно простое предложение (раньше на Руси зимы были холодные) от другого простого предложения ( и чтобы согреться людям приходилось много двигаться). А простое+простое= сложное. Короче, это ССП (сложное союзное предложение).