In all counties of this state where the records of marriages have been burned or otherwise destroyed, the recorder of deeds or other officer whose duty it may be to record certificates of marriages shall purchase at the expense of his county a substantially bound book in which he shall record certificates of marriage, produced, and shown to him to be genuine, by any party or parties whose record of marriage has been burned or otherwise destroyed, and the heirs and descendants of such party or parties may produce the certificate of marriage herein contemplated, and have the same recorded, and the recorder or officer recording shall receive therefor the sum of fifty cents for each certificate recorded.