1978-1979 гг. - принимал участие в налаживании производства и пуска в эксплуатацию трубосварочных состояний (Болгария).
1991-1999 гг. - главный инженер, первый заместитель председателя правления Луганского трубного завода.
1999-2002 гг. - директор завода, председатель правления ОАО "Новомосковский трубный завод".
2002-2006 гг. - народный депутат Украины IV созыва.
С 11.2007 гг. - народный депутат Украины VI созыва.
2007 г. - главный советник по развитию производства и новых технологий ООО "Металлургический завод Днепросталь".
Во вторую свою каденцию Николай Солошенко стабильно состоял во Фракции Партии регионов в Верховной Раде. Является членом Комитета Верховной Рады Украины по вопросам промышленной и регуляторной политики и предпринимательства.
Летом 2011 года для разработки детального стратегического плана развития Новомосковска губернатор Днепропетровщины инициировал создание рабочей группы, которую предложил возглавить народному депутату Николаю Солошенко. И хотя в то время сотрудничество между Солошенко и командой Вилкула только начиналось, опыт известного промышленника оказался необходимым областному руководству для развития Новомосковского района. Не стоит снимать со счетов и тот факт, что запуск пинчуковского промгиганта - Днепростали является настоящим прорывом не только для Украины, но и для Днепропетровской области.
На парламентских выборах 2012 года баллотировался по округу №38 с центром в Новомосковске. Здесь у него оказалась серьезная конкурентка, скандально известная на Днепропетровщине Виктория Шилова, баллотировавшаяся как самовыдвиженка. По итогам голосования Солошенко значительно опередил ее, получив 37,04% голосов против 20,43% Шиловой.
28.07.2014