Должны. Это ст.121 Трудового кодекса РФ. В стаж работы, дающий право на ежегодный основной оплачиваемый отпуск, включаются:.. время, когда работник фактически не работал, но за ним... сохранялось место работы (должность). При этом исключается из стажа отпуск по уходу за ребенком, а не отпуск по беременности и родам.
Вот здесь есть про расчет количества дней http://www.glavbukh.ru/art/20555.