http://www.shkolazhizni.ru/archive/0/n-2957/

Встречается множество вариаций:
ЧРХ, то шведу - смех
ЧРХ, то немцу - одно расстройство
ЧРХ, то потому ему и плохо
ЧРХ, то немцу - спирт
ЧРХ, то немцы снимают на видео
ЧРХ, то у немца уже есть
и т.д. и т.п.

Не связано ли с рассказом Лескова "Железная воля"?

Нет, у же в "Пословицах и поговорках русского народа" Даля встречается в виде "Что русскому здорово, то немцу смерть". И в классических русских текстах сплошь и рядом. Самое раннее найденное - у Полевого:

Когда наш генерал Леонтий Леонтьевич Бениксонов показал Бонапарт_е_, что русак не пруссак и что зимой русский еще лучше дерется, по пословице, что русскому здорово, то немцу смерть, и наоборот, Бонапарт_е_ рад был помириться и такой лисой прикинулся, что наш великий император Александр Павлович поверил ему.
Полевой Николай Алексеевич "Рассказы русского солдата", 1834

В поэзии тоже встречалось:

Не напрасно дедов слово
Затвердил народный ум:
"Что для русского здорово,
То для немца карачун!"
П.А.Вяземский "Масленица на чужой стороне", 1853

Для меня, кстати, по-новому зазвучало после Вяземского, я слышал "здОрово", и всегда так ударял при чтении.

Интересно при этом, что наш генерал Леонтий Леонтьевич Бениксонов был чистокровным немцем (Левин Август Теофил Беннигсен)...

+ что русскому здорово, то немцу гутен таг

В мемуарах Фаддея Булгарина при описании пражской резни 1794 года:

Ф.В.Булгарин "Воспоминания", 1849 Вы, любезные мои читатели, без сомнения, не раз слышали шуточную поговорку: "Русскому здорово, немцу смерть!" Генерал фон Клуген уверял меня, что эта поговорка родилась на пражском штурме. Наши солдаты, разбив аптеку, уже объятую пламенем, вынесли на улицу бутыль, попробовали, что в ней находится, и стали распивать, похваливая: славное, славное винцо! В это время проходил мимо коновал нашей артиллерии родом из немцев. Думая, что солдаты пьют обыкновенную водку, коновал взял чарку, выпил душком -- и тут же свалился, а через несколько времени и умер. Это был спирт! Когда Суворову донесли об этом происшествии, он сказал: "Вольно же немцу тягаться с русскими! Русскому здорово, а немцу смерть!" Эти слова составили поговорку. Повторил ли Суворов старое и забытое, или изобрел новую поговорку, за это не ручаюсь; но говорю что слышал.

Ф.В.Булгарин "Воспоминания", 1849 Наши солдаты...

Ах, шельмец.
Он ведь и назван Tadeuszем в честь Косцюшки, да и с Россией воевал потом в войсках Наполеона.