По воспоминаниям отца: «Вспоминаю, как в 1973 году он еще студентом принял Крещение и стал христианином. Тогда это вызвало у нас, в том числе и у меня, крупного партийного работника, полное непонимание и ужас. Потом он принес к себе домой портрет убитого последнего русского императора и его семьи. Помню, как я сказал ему: „Сейчас же убери ЭТО!..“ Потом были и обыски и угрозы и вызовы в КГБ, но мой сын никогда не сворачивал с однажды выбранного им пути»[2].
В 1982 году защитил диссертацию на соискание учёной степени кандидата юридических наук по теме «Правовой режим Советского сектора Арктики»[3].
С 1977 года по 1996 работал над четырёхтомником «Сорок сороков», содержащим краткую иллюстрированную историю всех московских храмов.
В СССР в качестве литературоведа и историка дебютировал в 1982 году: в журнале «Литературная учёба» была опубликована его повесть «Един Державин». Он также выступал как публикатор и комментатор русской классики; ему принадлежат литературные исследования творчества Батюшкова, Гоголя, а позднее — Солженицына (1989).
Немецкий славист и литературный критик, автор «Лексикона русской литературы XX века» Вольфганг Казак считает, что
Паламарчук принадлежит к писателям-патриотам, его творчество крепко связано с русской историей и православием. <…> Главной задачей Паламарчука всегда остаётся попытка понять современность исходя из прошлого, воспринимать русскую историю не как 70 лет в XX веке, а как по меньшей мере, десятивековой период развития нации[4].
Ядерный экспорт: международно-правовое регулирование / Отв. ред. А. И. Иойрыш; АН СССР, Ин-т государства и права. — М.: Наука, 1988. — 128 с. — (Атомное право). — 1400 экз. — ISBN 5-02-012868-6.
Сорок сороков. 1-4 т. — Париж, 1988—1990. (1-3 т. под псевдонимом Семен Звонарев, 4 т. с раскрытием псевдонима).
Сорок сороков. Краткая иллюстрированная история всех московских храмов. 1-4 т. — М., 1992—1996.
Москва или Третий Рим?: Восемнадцать очерков о русской истории и словесности / Рец. М. Попов. — М.: Современник, 1991. — 368 с. — 50 000 экз. — ISBN 5-270-01254-5.
Александр Солженицын: Путеводитель. — М.: Столица, 1991. — 96 с. — ISBN 5-7055-1425-5.
«Ключ» к Гоголю: Сборник. — СПб.: Астрель-СПб, 2009. — 320 с. — 3000 экз. — ISBN 978-5-9725-1523-3.
Московские сказания: Рассказы, роман. — М.: Серебряные нити, 2009. — 384 с. — 3000 экз. — ISBN 978-5-89163-081-9. (вкл. рассказы, повести «Алфавит и океан», «Наследник российского престола», «Четвертый Рим»)
