The state received a "significant" first batch of RATs on Sunday from its order for 44 million test kits earlier this month.
Premier Daniel Andrews says three million will be distributed to essential workers in health and aged care, disability and emergency sectors.
"Three million is a very important start, we are working very hard to make sure that each and every one of the orders that make up the 44 million are honoured," he said on Sunday.
"That will be three million tests that don't need to be sourced elsewhere, so that alleviates some pressure."
Victorians with pre-existing conditions, which make them susceptible to severe illness, will also be prioritised for a RAT to ensure they are diagnosed so that care can be quickly provided.
Sixty community and multi-faith organisations will also receive a share of the tests.
The state will also begin transferring the first of up to 300 patients to two new "medi-hotels" to free up hospital beds on Monday.
Two Melbourne quarantine hotels - Pullman on Swanston and Mantra in Epping - have been transformed into medical facilities to treat patients battling COVID-19.
The state government hopes the medi-hotels will alleviate some pressure on hospitals, as hospitalisations continue to rise.
A record 1114 patients were in hospital with COVID-19 on Sunday, 60 more than the previous day. The number of people in ICU with the virus rose by seven to 122, with 35 on ventilators.
Victoria recorded 28,128 COVID-19 infections and 13 deaths on Sunday.