From CNN's Brad Lendon and Mary Snow
(CNN) -- New York police Officer Larry DePrimo's gift of boots to a barefoot homeless man on a cold November night warmed the hearts of America when a candid photo of the act spread on the Internet.
DePrimo says it was an easy decision -- the man's feet had blisters the size of his palm -- and the kind of thing that fellow officers often do without fanfare.
"It was extremely cold out, and ... you could see the blisters from like 10, 15 feet away," DePrimo told CNN on Friday morning. "He was a gentleman when I had spoken to him, and I knew I had to help him."
DePrimo, 25, was the unwitting star of a photo that a tourist captured near Times Square on November 14, showing him kneeling by the man and presenting him boots and socks that he had just bought for him.
The tourist, Jennifer Foster of Florence, Arizona, sent the photo to the New York Police Department, which posted it to its Facebook page on Tuesday. The photo went viral, with more than 185,000 shares, 513,000 likes and 39,000 comments by Friday morning.
DePrimo, a two-year NYPD veteran, told CNN in interviews Thursday and Friday that he was on patrol when he encountered the man.
"My heart went out to this man," he said. "I just went toward him and asked him if he wanted a pair of socks. But he said, 'No, and God bless you for asking.' "
The officer said he had one word to describe the man's gracious words: "inspiring."
Inspired himself, DePrimo headed to a nearby Skechers store and -- after asking the man his shoe size -- bought winter boots for $75.
The boots were valued at $100. But the store's staff figured out what was going on and gave DePrimo an employee discount to help "make the best out of the situation," assistant manager Jose Cano said.
"You don't think about the money," DePrimo said. "You can see the gentleman's feet in the picture. Just another human being -- it's just, you know."
When DePrimo gave away the boots, the man thanked him with a "smile (that) went from ear to ear."
"He said, 'Thank you, officer. God bless you and be safe out there,' " DePrimo recalled. "I asked him if he wanted to get a cup of coffee and food, but he didn't want to, and he just kept on going."
"As a police officer," DePrimo added, "you do things like this all the time. I think that's what a lot of people haven't really noticed, but are starting to notice, which is great. But nothing that's ever gotten this much attention."
DePrimo said he'd like to talk to the man again, and some people were trying to track the man down.
Asked about how officers are trained to deal with the homeless, he said: "Unfortunately, if they don't want to be helped, there's nothing we can do unless we feel it's severe to their health. And then ... we can call the homeless outreach program and get them off the street."
Foster said Friday that she and her husband were about to give the homeless man money, because he had been asking for change. That's when she saw DePrimo approach with the boots, she said, and she took the picture from a distance without DePrimo's knowledge.
Here is what Foster wrote to the NYPD:
"Right when I was about to approach, one of your officers came up behind him. The officer said, 'I have these size 12 boots for you, they are all-weather. Let's put them on and take care of you.' The officer squatted down on the ground and proceeded to put socks and the new boots on this man.
"The officer expected NOTHING in return and did not know I was watching. I have been in law enforcement for 17 years. I was never so impressed in my life. I did not get the officer's name. It is important, I think, for all of us to remember the real reason we are in this line of work. The reminder this officer gave to our profession in his presentation of human kindness has not been lost on myself or any of the Arizona law enforcement officials with whom this story has been shared."
DePrimo said he didn't know about the photo until a friend saw it on the Internet and told him.
Most of the comments on the NYPD Facebook post, some of which come from places as far away as Australia and Malaysia, praise the officer.
"One person can affect the world ... so with that said, it is my turn," Cheryl Ryatt wrote.
"Angels are everywhere, we just have to see!!!" Helen Hoglund wrote.
"Way to go cop ... God bless," posted Jonathan Brown.
Some of the praise didn't come without digs at New York and its finest.
"I wish more people were like this. This is in NY and would be the last place I would see this type of kindness," Teri Pizzurro wrote.
"I really dont like cops ive been in the situation of being searched and arrested for spitting on the sidewalk but this guy gets some respect from me," said a post from Gavin Roman.
There were some who considered the officer a victim, taken in by another scam.
"This guy is only barefoot as a begging strategy," wrote David Levy. "I've been seeing him around midtown for years. I've even witnessed someone buy him slippers in a freezing day which he promptly put in his shopping cart."
"Clever stunt! The (man) is 'parked' at the entrance of a shoe shop. He got like 10 pairs that day," commented Louis Zehmke.
Don't tell that to DePrimo. He carries around the Skechers receipt in his bulletproof vest as a reminder of the people that he and fellow officers serve.
While the officer admits being taken aback by the generally positive reaction to his gesture, he said he hopes it inspires others to help strangers in need.
"If it pushes somebody else to go out and do another kind act toward another person, then I am going to sleep well tonight," he said.
CNN's John Berman, Brooke Baldwin and Jason Hanna contributed to this report.
*For more on this story click here.*