Mr Brinton, aged 21, was involved in collision with a Ford Focus as he cycled along Gillhurst Road in Harborne with his brother.
Former Perryfields High School student Mr Brinton, who lived in Quinton, was taken to hospital but died a short time later.
Today his family said: "Nicky was the most thoughtful and considerate person, who had a real positive, fun-loving attitude to life. He will be hugely missed by his family, we are all devastated at his loss."
On Facebook, Mr Brinton's brother Mitchell said he was riding with his brother and another cyclist, all with lights and protective clothing, when the tragedy unfolded.
He said: "We all knew and accepted the risk we took every time we went out on our bikes.
"But he loved nothing more than coming home from work and going out on his bike with his mates and his family, having the sense of freedom to concentrate on nothing but the road ahead, no other worries or fears but what was happening in front of you as you can only get on a bicycle.
"My brother didn't deserve this and he didn't deserve to be robbed of his future. Nobody has ever had a bad word to say about my brother.
"He was always happy to help anyone who he could, a true heart of gold and - a real gent.
"He touched so many people in his life and and I know he'll never be forgotten for as long as we live, to my brother my best friend and as always the better cyclist, rest easy my brother.
"If you can share please do, something good need should come of my brothers losing his life even if it's just one person paying a bit more attention or leaving a cyclist abit more room it will of meant something."
Pc Karl Davies from the Collision Investigation Unit said: "Our thoughts are with the family at this sad time, and they are being supported by specialist officers.
"I would like to thank medical practitioners at the scene and members of the emergency services who fought to save Nicky 's life.
"Anyone who hasn't yet spoken to officers who may have witnessed what happened are urged to call the Collision Investigation Unit on 101."
The driver has been spoken to but now arrests have been made. It happened at around 6.45pm last Wednesday.
At the time, John Hawker, a West Midlands Ambulance Service spokesman, said: "Crews arrived to find a car and a cyclist that had been in a significant collision.
"The man riding the bicycle was in traumatic cardiac arrest and CPR was being carried out by passers-by.
"Medics took over resuscitation attempts and advanced life support was carried out at the scene.
"Resuscitation attempts continued but unfortunately, despite everyone's best efforts, nothing could be done to save the man and he was confirmed dead shortly after arriving at Queen Elizabeth Hospital.
"No other person was injured in the incident."