Из чего на Руси делали паруса?

Не знаю, Русь какого именно периода вы имеете в виду.

Но уже начиная с XI века, на Руси были известны такие мореходные парусные суда, как кочи.

Так вот, на первых кочах паруса были сшиты из различных кож. Позднее паруса стали холщовыми.

(До изобретения парусины было ещё очень далеко).

Подробную информацию о первых русских кораблях можно прочитать вот здесь.