В 1984—1989 неодноразово надсилав свої рукописи в Москву, до редакцій журналів «Вокруг света» та «Техника – молодежи», які, проте, не були опубліковані. У лютому 1989 року в київській газеті «Молода гвардія» побачила світ його перша художня публікація в періодичній пресі — оповідання «Складне питання» (). Того ж року Литовченко став членом київського клубу любителів фантастики «Перевал».