Z útržkovitých informací o působení Martina Nejedlého je veřejně známé, že pracoval pro německého prodejce aut, ruský Lukoil a jeho českou pobočku. V jeho životopise jsou nicméně období, o kterých se toho ví jen málo, především kolem poloviny 90. let, kdy žil v Moskvě.