出纳在记录还款凭证时，应该遵循以下步骤：

确认收付款项

核对还款的金额、日期和收款人信息。

填写凭证

在记账凭证上填写凭证编号、日期、摘要、借贷方科目和金额。

在借方记录还款的金额，并在贷方记录“借款”科目，表示借款的减少。

资金流出记录

在“银行存款”或“现金”科目进行借方记账，表示资金流出。

在借方填写还款的金额，并在贷方填写“银行存款”或“现金”科目。

保持账目平衡

确保借方金额等于贷方金额，以保持账目平衡。

票据粘贴与审核

将相关票据粘贴在凭证背面，确保票据与凭证信息一致。

将记账凭证提交给会计主管审核，确认凭证的准确性。