Родился в 1881 году в Санкт-Петербурге в русской семье потомственных дворян. Получил классическое начальное образование. Поступил и успешно закончил в 1904 году юридическое отделение Московского университета. До революции 1917 служил присяжным поверенным, входил в группу молодых московских адвокатов левой ориентации. Часто выступал защитником простых людей, рабочих, служащих, мелких приказчиков. В 1917 временно оставляет адвокатуру и становится преподавателем 15-й советской школы в Москве. В 1924–1925 он преподает в Институте народного хозяйства, при этом с 1924 становится постоянным членом Московской губернской коллегии защитников. В мае 1928 Короленко выступает одним из 15 защитников на процессе по делу «Об экономической контрреволюции в Донбассе» («Шахтинское дело») в Москве.

В 1930 работает экономистом Государственного акционерного общества «Комитет Северного Пути». Арестован в мае 1930 по ложному обвинению в «к/р троцкистской деятельности». Приговорен КОГПУ 13.06.1930 по статье 58, пункты 8, 4, 11 УК РСФСР к расстрелу с заменой на 10 лет концлагеря. После вынесения приговора в 1931 этапирован в Соловки, где познакомился и подружился с другим известным заключенным - Дмитрием Сергеевичем Лихачевым. В 1935-1936 заведовал метеостанцией. 09.10.1937 Особой тройкой УНКВД Ленинградской области приговорен к высшей мере наказания. В числе 1111 узников первого соловецкого этапа отправлен в карельский поселок Медвежья Гора. Расстрелян 03.11.1937 в урочище Сандормох. Реабилитирован.