Regeringen vill ha hjälp med förflyttning av och utrustning för cirka 300 amerikanska militäranställda i Ukraina, enligt Federal Business Opportunities webbplats.
"Entreprenören ska tillhandahålla all utrustning, fordon och personal som behövs för att tillhandahålla marktransport enligt beställningsklausulen," står det i anbudet.
Pentagon bekräftade i februari planerna på att skicka amerikanska soldater till Ukraina. Syftet ska vara att hjälpa till med att utbilda den ukrainska armén att slåss mot separatisterna i de östra delarna av landet, enligt RT.
Även Storbritannien kommer att skicka 75 soldater till Ukraina i mars. De ska enligt premiärminister David Cameron understödja den ukrainska armén men inte delta direkt i striderna.