1000 is exactly 10^3
Since
, the cube nearest to 3000 (without exceeding it) is 14^3.
Now, the cube of an even number is still even, the cube of an odd number is still odd. In fact, an even number contains at least one factor 2 in its prime factorization, and when you cube it, the 2 will still be there.
On the other hand, an odd number has no factor 2 in its factorization, and since cubing a number means multiplying it by itself, that factor 2 will not appear.
So, we're looking for cubes of numbers between 10 and 14, and we want the cubes to be odd (which implies the roots to be odd).
This means that the only feasible choices are 11^3 and 13^3, which are respectively

Just to prove that these are the only two possibilities: 9 is not enough, because
, and 15 is too much, because
.