В 1994 был приобретен частный дом в Украине, сам я гражданин России, как я могу продать там недвижимость?

Проще всего это сделать на Украине, обратившись к нотариусу совместно с потенциальным покупателем, имея на руках соответствующий покет документов на право собственности. Нотариус заверит сделку печатью, переоформит документы на нового владельца, а вы, после уплаты пошлин, сборов и налогов, станете счастливым обладателем кругленькой суммы) удачи!