Upon full payment of the appraised value of any right-of-way for a railroad and of damages to state lands affected, the department shall issue to the railroad company applying for such right-of-way a certificate in such form as the department may prescribe, in which the terms and conditions of said easement shall be set forth and the lands covered thereby described, and any future grant, or lease, by the state, of the lands crossed or affected by such right-of-way shall be subject to the easement described in the certificate.