Имя Михаила Тульського хорошо известно в Николаевской области. В течение десяти лет он был мэром николаевского атомграда - Южноукраинска, три года работал первым заместителем главы облгосадминистрации в период первого губернаторства Гаркуши.  А затем вдруг как-то внезапно исчез с николаевской политической арены - уехал на  работу в Россию. Немало толков и пересудов вызвало внезапный уход Тульского из обладминистрации - на фоне вполне успешной, дающей результаты работы. Говорили разное - и о конфликте с Гаркушей, и о каких-то, якобы, имеющих место нарушениях и т. д.