Замена ПТС: платить или нет?

При регистрации в ГИБДД сказали, что ПТС старого образца и нужно оформлять новый и оплатить 705р. С заменой согласен, а вот с оплатой сомневаюсь - должен ли я оплачивать или эта процедура должна быть бесплатной?