wp_insert_post() currently doesn’t create a revision for a newly created post.
This is a known limitation (or feature?) in WordPress core and has been reported before on WordPress Trac.
To work around this, you could try to manually call wp_save_post_revision() after inserting your post.