Cairns shared the update on his Instagram page of him walking without crutches for the first time.
The 52-year-old, who now lives in Australia, begins walking with two crutches but finishes with the aid of a cane and brace.
"Steady as she blows old boy... just keep going every f***ing day,” Cairns posted as a comment.
"Believing…always believing…c-brace."
Cairns spent 141 days in Canberra Hospital recovering and he required four open-heart surgeries.
Five months later, he was diagnosed with bowel cancer.
The stroke left him paralysed from the waist down and he has spent many agonising months since learning how to walk again.
Cairns played 62 tests, 215 one-day internationals and two Twenty20 matches for New Zealand from 1989-2006.
- RNZ and Star News