Справедливо ли поступил Николай Алексеевич в рассказе "Тёмные аллеи"?

Коротко: нет, его поступок нельзя назвать справедливым — ни в прошлом, ни в настоящем эпизоде встречи.

Развернуто:

1. Что было «тогда».
   Николай Алексеевич, молодой барин-офицер, соблазнил служанку и бросил её, когда связь стала неудобной. Он прикрылся «порядками» своего круга и карьерными соображениями. Формально он никому ничего «не обещал», но в моральном плане взял на себя ответственность за судьбу более уязвимого человека — и уклонился от неё. Для Надежды это стоило молодости и спокойствия: она осталась одна, с клеймом «падшей», и только силой характера выстроила новую жизнь.

2. Что происходит «сейчас».
   Во время случайной встречи он признаёт: настоящую любовь испытал только с ней. Но признание не переходит в поступок. Он не предлагает ей реальной реабилитации её чувства и её прошлой боли — лишь вспышку ностальгии, поцелуй руки, несколько горьких слов и бегство обратно в привычный уклад. Это выглядит как попытка облегчить собственную совесть, а не восстановить справедливость. Даже его слёзы в финале — про него, а не про неё.

3. Контраргументы и «смягчающие».
   Можно сказать, что он — продукт времени и сословия; что позднее раскаяние искренне; что он не хочет разрушать чужие жизни второй раз. Но у Бунина важна мера нравственной ответственности: зрелый человек различает долг и трусость. Он видит, что перед ним не «девчонка», а достойная женщина, сохранившая честь и самостоятельность, — и всё равно выбирает внутреннее удобство.

4. Итог.
   Справедливость — это попытка возместить ущерб и признать чужое достоинство делом, а не словами. Николай Алексеевич этого не делает. Его жесты красивы, но морально бесплодны. Поэтому его поступок — не справедливость, а запоздалое самооправдание и слабость.