>С каких пор машинная команда стала инструкцией? 
от сотворения мира
во всяком случае с 90 годов, когда у меня появился первый комп, толстая пачка компьютерных журналов (история не сохранила их названия), в которых помимо жизнеописания Кевина Митника и пр. героев современности, ещё бывали статьи по тем или иным алгоритмам, трюкам и т.д, в том числе на асме — и вот уже тогда и инструкции были, и команды.
и в НаукеИЖизни тоже: в ней тогда печатались программы для калькуляторов бз-34, мк-61 и иже с ними. Там-то ещё как таковых "машин"-то и не было, чтоб к ним "команды" лепить, всё инструкции
upd: в общем, немного странно сейчас слышать удивление на эту тему от кого-то, кто явно в программировании давно и на ты с низкоуровневым