Карьера. Трудовой путь Голомша начал после школы рабочим на Стрийской обувной фабрике. После армии поработал в строительной совхозной бригаде, потом – завсектором учета Сколивского райкома комсомола.

По окончании вуза пошел работать в органы прокуратуры. Был следователем Стрийской райпрокуратуры. С 1992 по 2000 гг. занимал ряд должностей в прокуратуре Львовской области. Начинал со следователя, ушел первым заместителем облпрокурора.

В 2000-2001 гг. работал первым замом прокурора Черновицкой области. Оттуда пошел на повышение в Генеральную прокуратуру: в 2001 году несколько месяцев возглавлял отдел надзора за соблюдением природоохранного законодательства.

В сентябре 2001-го был назначен на пост прокурора Ровенской области. В ноябре 2003-го стал заместителем генпрокурора Украины. В апреле 2007-го Голомшу перевели на должность прокурора Львовской области, однако уже в мае вернули на прежний пост – замгенпрокурора.

22 июля 2010-го понижен в должности до военного прокурора Центрального региона.

25 февраля 2014 года и.о. генпрокурора Олег Махницкий назначил Голомшу первым заместителем генерального прокурора Украины.

23 октября 2014 года генпрокурор Виталий Ярема уволил своего первого заместителя Николая Голомшу в соответствии с люстрационным законом “Об очищении власти”.

Взгляды и оценки. Перевод во Львов весной 2007-го можно расценивать как своего рода ссылку за лояльность Голомши к команде президента Виктора Ющенко. Произошла она в момент острого противостояния главы государства с антикризисной коалицией во главе с лидером Партии регионов Виктором Януковичем. А закончилась, когда сопротивление сторонников регионалов в Генпрокуратуре было сломлено и вопрос о проведении досрочных парламентских выборов, инициированный главой государства, окончательно решен.

По возвращении на пост заместителя генпрокурора Голомше было поручено курировать расследование наиболее резонансных уголовных дел (в том числе – об убийстве журналиста Георгия Гонгадзе и отравлении Ющенко). После этого, как сообщали СМИ, его кандидатуру в Секретариате президента (не без участия главы Секретариата Виктора Балоги) примеряли на пост руководителя ГПУ, но назначение не состоялось.

Скандалы. В январе 2008-го стало известно, что Генпрокуратура возбудила уголовное дело в связи с попыткой отравления Голомши парами ртути в его собственном служебном кабинете. Как сообщила пресс-служба ГПУ, на рабочем месте замгенпрокурора действительно нашли следы этого ядовитого металла. А по данным газеты Сегодня, Голомша даже успел надышаться опасными парами, в связи с чем попал на больничный. Спустя несколько месяцев, отвечая на вопросы журналистов на брифинге, замгенпрокурора сообщил, что прошел курс интенсивного лечения и чувствует себя нормально.

Регалии. Голомша – заслуженный юрист Украины. Отмечен знаками “Почетный работник прокуратуры Украины”, “Благодарность за добросовестную службу в органах прокуратуры”, Национального бюро Интерпола “За заслуги” и т.д.