Его родителями были мещане города Евпатории: отставной унтер-офицер Пётр
Павлович и Фатинья Николаевна. Его отец — Петр Павлович Химона, служил унтер –офицером Балаклавского греческого пехотного полка), в Крымскую войну участвовал в обороне Севастополя. За ратные подвиги был удостоен ордена Св. Георгия. Мать — Фотинья Николаевна Василикиоти, родом из крымской греческой деревни Карань, жители которой были потомками греков, получивших убежище в России после неудачного восстания против турок в 1774 году.Детство Николая прошло в Евпатории, где семья занималась коммерцией. Получил хорошее домашнее образование, играл на скрипке, знал иностранные языки.