Свой путь на Олимп государственной службы начал в 1995 г. в Киеве, трудясь на посту атташе в Министерстве иностранных дел в управлении по отношениям с Америкой и Европой.

После этого до декабря 1999 г. работал как атташе и третий секретарь посольства в украинском посольстве в Югославии.

С января 2000 сентябрь 2004 гг. поднимался по служебным ступенькам в МИДе Украины.

Поддержал Виктора Ющенко во время событий Оранжевой революции, после чего получил пост заместителя госсекретаря, а также советника президента, возглавив в Секретариате службу гуманитарной политики.

В 2006 г. был отослан до 2009 г. главным послом в Хорватию, совмещая эту работу с аналогичной должностью по Боснии и Герцеговине.

В 2009 г. Лубкивскому доверяют организацию Евро-2012 на украинском уровне. В 2012 г. – международные соревнования по баскетболу «Евробаскет-2015». Маркиян Лубкивский с работой справился достойно. Нареканий не было. Это можно считать большим плюсом. Ведь заниматься организацией таких значимых мероприятий весьма сложно.

С назначением Валентина Наливайченко главой Службы безопасности Украины, его давний знакомый Маркиян Лубкивский получил пост его заместителя.

В связи с отставкой Наливайченко из-за коррупционного скандала, покинул должность заместителя главы СБУ вслед за главой.