Intern e-post som erhållits av ABC under Freedom of Information Act visar officerare skulle göra "status kontroller" av misstänkta olagliga invandrare.
Operation Fortitude avbröts i augusti efter ett offentligt skrik och anklagelser om rasprofilering.
ABF på den tiden skyllde en "klumpigt formulerad" media release för furore.
Högre tjänstemän har sedan dess bett om ursäkt för den "offentliga förvirring, oro och oro" som orsakats av operationen, som hade planerats som en del av ett allmänt brottsbekämpande som omfattade flera säkerhetsbyråer.
E-posten från ABC:s 7:30-program visar att sex ABF-officerare skulle utföra kontroller i taxiklasserna på Fliders Street och Southern Cross Station.
I dokumenten anges att särskilda "talkpunkter" också tillhandahölls till tjänstemännen av invandringsmyndigheterna.
Dessa instruerade att när de tillfrågades om vem operationen var riktad mot, skulle officerarna svara: "Vi kommer att tala med vilken individ vi än korsar vägar med."
Det första offentliga uttalandet från ABF i augusti sade en "diverse team av transport-och genomförandemyndigheter" skulle vara verksamma i Melbourne.
"Du måste vara medveten om villkoren för ditt visum; om du begår visumbedrägeri bör du veta att det är bara en tidsfråga innan du fångas ut."
ABF utfärdade senare en "klargörande uttalande", säger: "[Vi] kommer inte att "stoppa människor slumpmässigt" i Melbourne för att "kontrollera folks papper" som rapporteras i media."
ABF stoppar inte människor slumpmässigt på gatorna och siktar inte på ras, religion eller etnicitet.
Men Operation Fortitude avbröts bara några timmar efter det att det tillkännagavs, då hundratals människor reagerade på ett socialt mediarop genom att hålla ett protestmöte nära Flinders Street station.
Tidigare i veckan sa invandringsminister Mike Pezzullo till en senatkommitté: "Det är tydligt att mediesläppet utfärdades den morgonen var mycket dåligt formulerat och gav upphov till intrycket att ABF har allmänna befogenheter att förhöra människor på gatan."
"Det gör det inte, och jag ber om ursäkt för det intryck som felaktigt skapades. Vi förlitar oss verkligen inte alls på rasprofilering."
Australian Border Force (ABF) hade planerat slumpmässiga kontroller i Melbourne taxi rankas som en del av en avbruten visumbedrägeri operation, lokala media rapport.