בנם של גלינה ווסילי. נולד ביום י"ד באייר תשי"ט (22.5.1959) באוקראינה.

עלה עם משפחתו ארצה בשנת 1994.

ביום 21.12.2015 התגייס לשירות בתי הסוהר ושירת ביחידת דקל.

רב כלאי ניקולאי סטצנקו נפל בעת שירותו ביום ט' במנחם אב תשפ"ד (13.8.2024). בן שישים וחמש בנופלו. הוא הובא למנוחות בבית העלמין האזרחי במצפה רמון. הותיר אחריו אישה- מרינה.