The first CH is a gutteral as in Chanukah, so Nakhatovich might be a better spelling. In Cyrillic characters it would look like NAXATOB*4, where * looks like a backwards N and the top of the 4 is open.
Googling it in Cyrillic gives a number of people with this name, including some in Ukraine. To find out what records exist >from Kremenchug, search the database at rtrfoundation.org.
SHUCHAT (Talnoye, Simferopol, Sevastopol, Odessa, Balta (Abazovka),
VINOKUR (Talnoye), KURIS (Mogilev-Podolskiy, Ataki, Berdichev)
SILVERMAN (Soroki, Kremenets), BIRNBAUM (Kamenets-Podolskiy)
Subject: Need help with a surname...
Can anyone help me with the Nachatovich name? Is it a Ukrainian name?=20=
Are there any records >from Kremenchug?