С 1937 опубликовал около 170 задач (большинство — двухходовки). Финалист 10 личных чемпионатов СССР (1947—1984); в 1-м чемпионате (1947) — 2-е место по двухходовкам; на конкурсах удостоен 125 отличий, в том числе 60 призов (30 первых). Лучшие композиции Рухлиса отличают глубина замысла, высокое техническое мастерство.
1.Кc4! (~ 2.Кe3#)
1. ... Крd4 2.Фe5#
1. ... Крe4 2.Ф:d3#
1. ... Сd4 2.Сc6#
1. ... Фe4 2.Фd6#
Две пары вариантов с игрой чёрных фигур на освобождённые вступительным ходом поля.