The Avimimus fossils were initially described as having come from the Djadokta Formation by Kurzanov; however, in a 2006 description of a new specimen, Watabe and colleagues noted that Kurzanov was probably mistaken about the provenance, and it is more likely that Avimimus hailed from the more recent Nemegt Formation.
Kurzanov je isprva napisao da su fosili Avimimusa potekli iz formacije Djadokta; međutim, Watabe i kolege su 2006. godine u opisu jednog novog primjerka napomenuli da je Kurzanov vjerojatno pogriješio što se tiče podrijetla i da je vjerojatnije da je Avimimus potekao iz formacije Nemegt.