Разноплановое творчество Столяренко не поддаётся принятому в искусствоведческой литературе делению на периоды. Темы, мотивы и способы их воплощения он каждый раз выбирает иные — в зависимости от душевного настроя и поставленных перед собой задач. Это хорошо прослеживается в манере, которой он пишет море — то хаотично-беспокойными, многократно скрещёнными длинными мазками, то наложенными мастихином параллельно и пастозно, то густо замешенными, быстро меняющими фактуру и цвет наподобие самой морской стихии или наоборот — тончайшими тональными переходами, почти иллюзорно передающими гладь прозрачных волн. Художник может применить импрессионистичные приёмы или корпусную живописную манеру Сезанна, писать подобно пуантилистам или вслед за фовистами фиксировать фрагменты реальности в «бьющих по глазам» контрастах фиолетового, жёлтого, сиреневого и белого. Прекрасный колорист, Столяренко тонко передаёт изменчивость природы, связанную с сезонами или временем суток. Увлечённый нюансировкой цвета, в своих ноктюрнах он удивительно близок эстетике «мирискусников» с их любовью к «художественной мистике».
Год от года Столяренко неустанно совершенствовал своё мастерство. «Когда он работал, то выглядел так, будто твёрдо знает, что и как он будет сейчас делать и каких результатов достигнет», — вспоминал Н. Барсамов. Не удивительно, что на склоне лет мэтр пользуется заслуженной славой, а музеи и коллекционеры стремятся обзавестись его работами.
