To begin receiving COLA payments, you must be: Age 62 or older and receiving a service retirement benefit for five or more years; or.