It was in 1617 that Marie Rollet, the first European woman, came to Quebec. She was the wife of Louis Hébert, a former apothecary in Paris, and they and their children became the first true habitant (permanent settler supporting his family from the soil).
Champlain returned to New France with his wife in 1620, spending the winter building Fort Saint-Louis on top of Cap Diamant. (She remained with him until 1624 despite being forced to submit to great hardships.) In mid-May, 1621, he learned the fur trade had been handed over to another company led by the Caen brothers. Negotiations ensued with the outcome of a merger between the two companies. Champlain worked on his relationship with the Indians and was able to impose on them a chief of his choice, and to create a peace treaty with the Iroquois tribes.
Champlain laid the first stone on May 6, 1624 on the improvement of his fortification around what later became Quebec City. On August 15th he returned to France, with his wife, where he was encouraged to continue his work and look for a passage to China. By July 5th, 1625 he was back in Quebec where he continued to expand the city. His wife remained in France.
In 1627, there were 80 people in Quebec (including five women and six little girls), half of this number still living in the Habitation. This was a very small population compared to Virginia, which, founded one year earlier, had a population of 2,000. The fur trading companies were reluctant to bring over families which prevented Champlain from promoting his colonization project.
 Cardinal Richelieu, Regent of France, (photo) founded the Compagnie des Cent-Associés (Company of One Hundred Associates) to sponsor colonization. On the first ships sent by the Company were 400 immigrants, who were detained by Sir David Kirke and his brothers, English merchants, in 1628. Champlain refused to deal with them, and in response, the English cut off supplies from going to the city. By spring of 1629, supplies were dangerously low and Champlain sent people to Gaspé to conserve rations. On July 19th, the Kirke brothers arrived and without military forces, Champlain capitulated the colony. By October 29th, Champlain was in London as a prisoner. Quebec was taken over by the English in 1629 and would remain that way until 1632.
The Treaty of Saint-Germain-en-Laye in 1632 between Great Britain and France stipulated that Canada with Acadia and Cape Breton were to be restored to France and on March 1, 1633 Champlain returned to his role as commander of New France on behalf of Richelieu. This made him a lesser rank of the nobility and enabled him to add “de” to his name, a frequent occurrence at the time. He returned to Quebec on May 22, 1633 after an absence of four years with three well equipped ships and 200 immigrants, primarily workmen. On August 18, 1634, he sent a report to Richelieu that he had rebuilt on the ruins of Quebec, enlarged its fortifications, constructed another habitation 15 leagues upstream and another at Trois-Rivières. As well, he had begun an offensive against the Iroquois Indians that he wanted them wiped out or “brought to reason”.
By October 1634, Champlain had a stroke and died on December 25, 1635 leaving no immediate heirs. Jesuit records state he died in the hands of his friend, Charles Lallemant, who also heard his last confession. He was buried temporarily in the church while construction was completed on the chapel of Monsieur le Gouverneur. This small building among many others, were destroyed by a large fire in 1640. Although it was immediately rebuilt nothing is known of it after and the exact burial site of Champlain is unknown.
[3 - click to enlarge] This statue of Samuel de Champlain is at the Place d'Armes, next to the Chateau Frontenac. This location is where Champlain's first fortifications were built.
[4 - click to enlarge]
The Promenade Dufferin is immediately infront of Champlain's statue which overlooks the St. Lawrence River.
Library and Archives Canada = http://www.collectionscanada.gc.ca/2/3/h3-1410-e.html
The Penguin History of Canada by Robert Bothwell, pp. 29.
Photo credits:  http://en.wikipedia.org/wiki/Samuel_de_Champlain, -Djof CC=nc-sa-flickr.
Genderfluidity in the query
43 minutes ago